图的Steiner最小树问题的降阶回溯算法

• 作者: 刘艳芳 宁爱兵 王英磊
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 图的Steiner最小树 最小生成树 回溯法 降阶算法
• 年，卷（期）: 2014,（7）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 67-70,169
• 页数: 5页
• 分类号: TP301.6
• 字数: 5233字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1206-0043

摘要

图的Steiner最小树问题是经典的组合优化问题，是一个NP难题，在不同的领域有着广泛的应用。研究该问题的部分数学性质，在此基础上给出了该问题的初步降阶方法和下界子方法，形成一个新的回溯算法。该算法具有较低的时间复杂度，还给出了应用实例及其分析。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宁爱兵	上海理工大学管理学院	59	341	11.0	15.0
2	刘艳芳	上海理工大学管理学院	5	15	3.0	3.0
3	王英磊	上海理工大学管理学院	4	11	2.0	3.0