algorithm - 有向图中的领导人选举算法

Question

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

Answer 1

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