Broadcasting#

计算特定图形的广播时间例程。

广播是一个信息传播问题,其中图中的一个节点(称为发起者)必须通过在图的边上进行一系列呼叫,将消息分发给所有其他节点。一旦被通知,其他节点将协助发起者分发消息。

广播必须在以下约束条件下尽快完成: - 每次呼叫需要一个单位时间。 - 一个节点在每个单位时间内只能参与一次呼叫。 - 每次呼叫只涉及两个相邻节点:发送者和接收者。

tree_broadcast_center(G)

返回树 G 的广播中心。

tree_broadcast_time(G[, node])

返回树 G 的广播时间。