|
系统工程理论与实践 2000
A New Method for Constructing Minimal Broadcast Networks
|
Abstract:
Broadcast is the task of transmitting a message originated from one node to other nodes in the network. A minimal broadcast network is a communication network in which a message can be broadcasted in minimum time. In this article, we mainly dicuss a new method for constructing MBN. This method improves the upper bounds of the minimum edges of MBN in most cases.