广播网络的最佳源点集

摘要：

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

关键词：广播网络、算法、最佳源点集、图

所属期刊栏目：14

分类号：O24(计算数学)

在线出版日期：2007-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：57-63