期刊文献+

树形广播网络的最佳源点和最佳源点对 被引量:2

The Optimum Source and 2-source of Tree
下载PDF
导出
摘要 广播就是通信风格中的某些已知消息的成员(称为源点)将消息传递给其它所有成员的过程.通信网络一般用图来描述.从不同的网络成员广播一条消息所需的最少时间一般是不同的.本文在树网络中设计了选取一个或一对源点使广播时间最短的算法,这样的一个或一对源点称为最佳源点或最佳源点对. 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
  • 相关文献

同被引文献5

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部