基于跳数约束的无向图R边连通扩充

• 作者: 孙立山 杨志 迟海龙
• 来源期刊: 哈尔滨工业大学学报
• 学科: 工学
• 关键词: 网络规划 R边连通扩充 跳数 边连通度
• 年，卷（期）: 2004,（6）
• 页码范围: 766-768,811
• 页数: 4页
• 分类号: TP393.02
• 字数: 3262字
• 语种: 中文
• DOI: 10.3321/j.issn:0367-6234.2004.06.019

摘要

提出了一个启发式迭代求解基于跳数约束的任意无向图R边连通扩充问题的算法.首先形成一个初始R边连通图,通过边交换和边替代来迭代降低扩充边集的费用,然后增加一些边满足跳数约束,再通过边置换和边删除来降低费用得到一个最优或较优的扩充图.给出了算例说明了算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙立山	哈尔滨工业大学电气工程系	26	163	7.0	11.0
2	杨志	哈尔滨工业大学电气工程系	7	20	4.0	4.0
3	迟海龙	哈尔滨工业大学电气工程系	1	5	1.0	1.0