广播网络的最佳源点集

Optimization Source Set in Broadcast Networks

广播是研究通信网络的某个成员的消息如何尽快地传递给所有其它成员的消息传递问题．有两类常见的通信模式，一类是ｓｈｏｕｔｉｎｇ模式，即在一个单位时间内，一个顶点能够和它的所有邻点通信；另一类是ｗｈｉｓｐｅｒｉｎｇ模式，即在一个单位时间以内，一个顶点最多只能和它的一个邻点通信．通信网络通常用图来描述．最初贮存消息的网络成员称为源点． 本文提出了最佳源点集的新概念，解决了在ｓｈｏｕｔｉｎｇ通信模式下如何选择两个或更多的网络成员作为源点，以使网络的广播时间最短的问题，并且进一步讨论了它与多选址问题的联系及推广应用．

Broadcasting in an information dissemination problem in which information originating at one source set must be transmitted to other nodes as soon as possibly. There are two popular communication mode. In the shouting mode, a node can communicate with all its neighbors during a single unit of time. In the whispering mode, a node can communicate with at most one neighbor. The communication network is usually modeled as a graph. A node that originally held in information called the source. In this paper we put forward a new concept as optimal source set. We give an algorithm to get the optimization source set in shouting communication networks.