我正试图找一个有向图的领导者选举算法 . 到目前为止我发现的是大多数LE算法都有环形网络或网状拓扑 . 谁能建议我一些算法？
Tel的“分布式算法简介”在第7章中介绍了这一点 . 以下是一些提及可能是搜索术语“树算法” - 在树上找到min的相当简单的算法 . Finn的算法是对前一章中Wave算法的引用，如果用于领导者选举则效率相对较低 . Tel表示，任意网络上的领导者选举问题与生成树的创建密切相关，并描述了Gallager-Humblet-Spira . Korach-Kutten-Moran显然描述了如何将一般网络的遍历算法转换为领导者选举算法 .
1 回答
Tel的“分布式算法简介”在第7章中介绍了这一点 . 以下是一些提及可能是搜索术语“树算法” - 在树上找到min的相当简单的算法 . Finn的算法是对前一章中Wave算法的引用，如果用于领导者选举则效率相对较低 . Tel表示，任意网络上的领导者选举问题与生成树的创建密切相关，并描述了Gallager-Humblet-Spira . Korach-Kutten-Moran显然描述了如何将一般网络的遍历算法转换为领导者选举算法 .