Реализовать Broadcast Tree на OMNET++

Я реализую алгоритмы, касающиеся модуля распределенных алгоритмов, и после протокола связующего дерева наш учитель попросил нас реализовать улучшенную версию стратегии Broadcast-Tree Construction, состоящей из: i. определить центр с G; II. построить связующее дерево шириной в первую очередь BFT(c,G) с корнем в c.

но у меня есть проблема с первым пунктом, чтобы определить центр сети, поэтому я не могу продолжать работу, и мне нужна помощь, так что если кто-то попытался и найти решение, дайте мне толчок

Источник

1 ответ

  • построить остовное дерево, поскольку существующие алгоритмы поиска центра работают на дереве.

  • использовать модифицированный метод насыщения, чтобы найти центры бумаги

  • начать BFT из центра.

Источник
Другие вопросы по тегам