Я пытаюсь найти алгоритм выбора лидера, заданный направленным графом. То, что я нашел до сих пор, заключается в том, что большинство алгоритмов LE имеют кольцевую сеть или топологию сетки. Может ли кто-нибудь предложить мне некоторые алгоритмы?Алгоритм выбора лидера в направленном графике
«Введение в распределенные алгоритмы» от Tel охватывает это в главе 7. Вот некоторые упоминания, которые могут быть поисковыми терминами «алгоритм дерева» - довольно простой алгоритм для поиска минимума на дереве. Алгоритм Финна является ссылкой на алгоритм Волны из предыдущей главы, который был бы относительно неэффективен, если бы использовался для выборов лидеров. Тель говорит, что проблема выбора лидеров в произвольных сетях тесно связана с созданием связующего дерева и описывает Галлагер-Хамбл-Спира. Корач-Куттен-Моран, по-видимому, описывает, как превратить алгоритм обхода общих сетей в алгоритм выбора лидеров.
Возможно, это было бы лучше спросить на cstheory.stackexchange.com –
спасибо за предложение! я не сталкивался с этим сайтом b4, и это выглядит круто! :) –
Если это не вопрос исследования, возможно, сообщение на http://cs.stackexchange.com/ лучше –