-
题名f模式下广播网络的最佳源点集
被引量：1
- 1
-
-
作者
伍勇安
谢政
-
机构
国防科技大学理学院
-
出处
《经济数学》
2004年第2期177-181,共5页
-
文摘
所谓广播 ,就是将网络中一个成员所拥有的消息 ,沿着网络成员之间的通信线路传递给其它所有成员的过程 .称最初拥有消息的成员为源点 .从不同的源点广播一条消息所需的时间一般是不同的 .关于Whisper模式和 Shouting模式下树上的最佳源点与最佳源点对问题 ,已有相关文章进行过讨 .本文提出了比c(c≥ 1)广播模式更一般的 f 广播模式的概念 ,并从该模式出发 ,在树形网络中设计了寻找最佳源点和最佳 k(k≥ 2 )源点集的算法 .
-
关键词
广播网络
f广播
最佳源点集
算法
图
-
Keywords
broadcast network,f-broadcast,optimum set of source,algorithms,graph
-
分类号
F22
[经济管理—国民经济]
-
