摘要
广播就是通信风格中的某些已知消息的成员(称为源点)将消息传递给其它所有成员的过程.通信网络一般用图来描述.从不同的网络成员广播一条消息所需的最少时间一般是不同的.本文在树网络中设计了选取一个或一对源点使广播时间最短的算法,这样的一个或一对源点称为最佳源点或最佳源点对.
Broadcasting is an information dissemination problem in which information originating at some nodes of a communication network must be transmitted to all other nodes. The communication network is usually modeled as a graph. A node that originally held in information called source. In this paper we give two algorithms to get the optimum source and the optimum 2-source.
出处
《数学理论与应用》
1999年第2期95-98,共4页
Mathematical Theory and Applications
关键词
广播网络
算法
广播方法
源点
broadcast networks,algorithms,broadcast scheme,source,optimum source