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

Question

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

Answer 1

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