有向圖中的領導者選舉算法

Question

我試圖找到給定有向圖的領導者選舉算法。我發現到現在爲止，大多數LE算法都有一個環形網絡或一個網狀拓撲結構。任何人都可以建議我一些算法？

Answer 1

Tel的「分佈式算法簡介」在第7章中介紹了這一點。以下是一些提及的可能是搜索術語「樹算法」 - 在樹上查找最小值的相當直接的算法。 Finn算法是前面章節中Wave算法的參考，如果用於領導者選舉，則算法效率相對較低。 Tel說，任意網絡上的領導者選舉問題與生成樹的創建密切相關，並描述了Gallager-Humblet-Spira。 Korach-Kutten-Moran顯然描述瞭如何將通用網絡的遍歷算法變成領導者選舉算法。