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

• 作者: 马毅
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 排列图广播算法递归算法
• 年，卷（期）: 2001,（21）
• 所属期刊栏目: 学术探讨
• 页码范围: 66-69
• 页数: 4页
• 分类号: TP301.6
• 字数: 5100字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2001.21.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马毅	上海交通大学计算机系	5	62	2.0	5.0