有向图中的领导者选举算法

Question

我正在尝试在给定有向图的情况下找到领导者选举算法。到目前为止，我发现大多数 LE 算法都有环形网络或网状拓扑。谁能给我推荐一些算法？

Answer 1

Tel 的“分布式算法简介”在第 7 章中介绍了这一点。这里提到了一些可能是搜索术语“树算法”——在树上找到最小值的相当简单的算法。 Finn 算法参考了前一章中的 Wave 算法，如果用于领导选举，该算法的效率相对较低。 Tel 说任意网络上的领导者选举问题与生成树的创建密切相关，并描述了 Gallager-Humblet-Spira。 Korach-Kutten-Moran 显然描述了如何将通用网络的遍历算法转变为领导者选举算法。