构造极小广播网络的新方法

广播是通信网络中信息传递的过程,在广播中,一个源结点的信息传递给网络中所有别的结点。这个概念在分布系统的控制中有着广泛的应用。本文考虑的广播有如下的约束条件(1)每次呼叫仅包括两个结点;(2)每次呼叫需要一个单位时间;(3)在一个单位时间