Я пытаюсь найти самый быстрый способ найти моего соседа по K-хопу в распределенной синхронной сети, в которой нет лидера.
- каждый узел знает K
- сообщения не могут быть объединены
- мы предполагаем, что каждый узел имеет узел k-hop
- количество узлов в сети неизвестно
Я пытался использовать метод k-BFS, который работает на каждом узле, но, вероятно, он очень медленный.
есть мысли?