0

我正在实施有关分布式算法模块的算法,在生成树协议之后,我们的老师要求我们实施改进的版本战略广播树构造,包括:i。确定G的中心c;ii. 构造一个以 c 为根的广度优先生成树 BFT(c,G)。

但是我在确定网络中心的第一点上有问题,所以我不能继续下去,我需要帮助,所以如果有人尝试并获得解决方案,请给我一个推动

4

1 回答 1

0
  • 构造一棵生成树,因为找到中心现有算法在树上工作。

  • 使用改进的饱和度技术来查找中心

  • 从中心开始 BFT。

于 2021-02-01T17:33:33.653 回答