Data Struct & Algorithm

拜占庭將軍問題。口頭演算法OM(n.m);n=3m 1

一、拜占庭問題的背景這裡就不再介紹直接說演算法: 下面的這個截圖是從Lamport發表的論文中擷取的: 對於這個演算法需要說明的是: (1) 在第一輪 將軍會把訊息傳送給所有的副官,第i個副官收到的記為 Vi。如 1(這裡代表的是Attack) (2) 在第二輪裡面,Li(即第i個副官)會懷疑將軍發 […]