f模式下广播网络的最佳源点集

• 作者: 伍勇安 谢政
• 来源期刊: 经济数学
• 关键词: 广播网络 f广播 最佳源点集 算法 图
• 年，卷（期）: 2004,（2）
• 页码范围: 177-181
• 页数: 5页
• 字数: 4304字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1660.2004.02.014

摘要

所谓广播,就是将网络中一个成员所拥有的消息,沿着网络成员之间的通信线路传递给其它所有成员的过程.称最初拥有消息的成员为源点.从不同的源点广播一条消息所需的时间一般是不同的.关于Whisper模式和Shouting模式下树上的最佳源点与最佳源点对问题,已有相关文章进行过讨.本文提出了比c(c≥1)广播模式更一般的f广播模式的概念,并从该模式出发,在树形网络中设计了寻找最佳源点和最佳k(k≥2)源点集的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	伍勇安	国防科技大学理学院	4	47	3.0	4.0
2	谢政	国防科技大学理学院	40	115	6.0	9.0