Czytałem opis algorytmu króla i mam kilka wątpliwości odnośnie zasady działania. Każdy generał dysponuje pięcioma głosami i zapamiętuje wyniki głosowania większościowego w jakiejś zmiennej. Co to znaczy, że każdy generał dysponuje pięcioma głosami? Tzn, że odbiera on komunikaty tylko od 4 sąsiednich węzłów + jego decyzja własna ? W drugiej rundzie mamy tylko jednego króla jednocześnie dla wszystkich węzłów ? Jak zwykle wygląda wybór króla i redukcja problemu ?
0
0
W jednej rundzie każdy generał dysponuje n głosami przy założeniu, że generałów jest n. Generał przesyła po jednym głosie do pozostałych n-1 generałów (+1 do siebie).