-
题名基于排列图的优化广播报文算法
- 1
-
-
作者
马毅
-
机构
上海交通大学计算机系
-
出处
《计算机工程与应用》
CSCD
北大核心
2001年第21期66-69,共4页
-
文摘
文章就一种特殊的图——排列图的广播算法展开讨论。首先,给出了关于排列图的一些定义。根据排列图的定义,可以知道排列图的结构具有层次性。从这一点出发,作者得出一个把排列图分成一些子图,在子图中分别广播报文的递归算法。之后,作者考虑时间复杂度和报文复杂度,得出递归算法的两点改进。最后,给出了最后的广播算法。
-
关键词
排列图
递归算法
优化
广播报文算法
互联网
-
Keywords
arrangement graph,broadcasting algorithm,recursive algorithm
-
分类号
TP393.4
[自动化与计算机技术—计算机应用技术]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
