广播#

计算某些图的广播时间的例程。

广播是一种信息传播问题,图中的一个节点(称为发起者)必须通过沿着图的边进行一系列调用来将消息分发给所有其他节点。一旦收到消息,其他节点会协助发起者分发消息。

广播必须尽快完成,并遵循以下限制条件:- 每次调用需要一个时间单位。- 每个节点在每个时间单位只能参与一次调用。- 每次调用只涉及两个相邻节点:发送者和接收者。

tree_broadcast_center(G)

返回树 G 的广播中心。

tree_broadcast_time(G[, node])

返回树 G 的广播时间。