一种改进的拓扑网络分层算法

• 作者: 吕锋 李延斌
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 拓扑网络 层次设计 动态规划 算法仿真
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 图像处理与应用
• 页码范围: 260-262,279
• 页数: 4页
• 分类号: TP3
• 字数: 4520字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.02.089

摘要

为了更好地使用动态规划把小型网络整合为更大的网络,提出一种网络拓扑结构分层算法的改进方法.给定正整数(n,d,Δ),使用来互相连接n个节点的边数最小,以满足网络直径不超过d,最大节点度数不超过Δ,并且网络是单节点可生存的.改进算法解决了对较小值问题的兼容性,并在主干网度数问题上进行优化.仿真表明该算法在计算结果和算法复杂度上的优化和改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕锋	武汉理工大学信息工程学院	83	920	15.0	27.0
2	李延斌	武汉理工大学信息工程学院	1	1	1.0	1.0