基于排列图的优化广播报文算法

摘要：

文章就一种特殊的图一排列图的广播算法展开讨论.首先,给出了关于排列图的一些定义.根据排列图的定义,可以知道排列图的结构具有层次性.从这一点出发,作者得出一个把排列图分成一些子图,在子图中分别广播报文的递归算法.之后,作者考虑时间复杂度和报文复杂度,得出递归算法的两点改进.最后,给出了最后的广播算法.

关键词：排列图广播算法递归算法

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

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

页数：共4页

页码：66-69