问题描述
我正在尝试了解 Peterson/Dolev-Klawe-Rodeh 算法，但我在理解上有一些问题，而且我也找不到很多资源。
假设我们有以下戒指：
在这种情况下，是否会发生以下步骤？
id 为 1 的节点会将其 id 与 2 个邻居（id 4 和 id 5）进行比较，并且将继续进行下一步，因为它的 id 较小。
id 为 2 的节点会将其 id 与 2 个邻居（id 4 和 id 6）进行比较，并继续进行下一步，因为它的 id 较小。
id 为 3 的节点将其 id 与 2 个邻居（id 5 和 id 6）进行比较，并且将继续进行下一步，因为它的 id 较小。
id 为 4 的节点会将其 id 与 2 个邻居（id 1 和 id 2）进行比较，并且会变得被动，因为它的 id 比邻居大。
id 为 5 的节点会将其 id 与 2 个邻居（id 1 和 id 3）进行比较，并且将变得被动，因为它的 id 比邻居大。
id 为 6 的节点会将其 id 与 2 个邻居（id 2 和 id 3）进行比较，并且会变得被动，因为它的 id 比邻居大。
以上回合是正确的还是我理解错了？
根据发送的消息数量，最坏和最好的情况是什么？
我想这个算法不能只以一轮结束吧？必须只有一个节点才能实现这一点，但如果只有一个节点，则没有理由使用此算法。
提前致谢。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）