Broadcasting#
计算特定图形的广播时间例程。
广播是一个信息传播问题,其中图中的一个节点(称为发起者)必须通过在图的边上进行一系列呼叫,将消息分发给所有其他节点。一旦被通知,其他节点将协助发起者分发消息。
广播必须在以下约束条件下尽快完成: - 每次呼叫需要一个单位时间。 - 一个节点在每个单位时间内只能参与一次呼叫。 - 每次呼叫只涉及两个相邻节点:发送者和接收者。
返回树 |
|
|
返回树 |
计算特定图形的广播时间例程。
广播是一个信息传播问题,其中图中的一个节点(称为发起者)必须通过在图的边上进行一系列呼叫,将消息分发给所有其他节点。一旦被通知,其他节点将协助发起者分发消息。
广播必须在以下约束条件下尽快完成: - 每次呼叫需要一个单位时间。 - 一个节点在每个单位时间内只能参与一次呼叫。 - 每次呼叫只涉及两个相邻节点:发送者和接收者。
返回树 |
|
|
返回树 |