广播#
计算某些图的广播时间的例程。
广播是一种信息传播问题,图中的一个节点(称为发起者)必须通过沿着图的边进行一系列调用来将消息分发给所有其他节点。一旦收到消息,其他节点会协助发起者分发消息。
广播必须尽快完成,并遵循以下限制条件:- 每次调用需要一个时间单位。- 每个节点在每个时间单位只能参与一次调用。- 每次调用只涉及两个相邻节点:发送者和接收者。
返回树 |
|
|
返回树 |
计算某些图的广播时间的例程。
广播是一种信息传播问题,图中的一个节点(称为发起者)必须通过沿着图的边进行一系列调用来将消息分发给所有其他节点。一旦收到消息,其他节点会协助发起者分发消息。
广播必须尽快完成,并遵循以下限制条件:- 每次调用需要一个时间单位。- 每个节点在每个时间单位只能参与一次调用。- 每次调用只涉及两个相邻节点:发送者和接收者。
返回树 |
|
|
返回树 |