Steiner森林问题的一种同步增长算法研究

• 作者: 周华君 李睿 杨子兰
• 来源期刊: 重庆科技学院学报（自然科学版）
• 学科: 数学
• 关键词: Steiner森林 同步增长 连通片
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 物理学·数学
• 页码范围: 122-124
• 页数: 3页
• 分类号: O157
• 字数: 2004字
• 语种: 中文

摘要

Steiner森林问题是组合优化理论中一个著名的NP-完备问题.针对Steiner森林问题设计了一种同步增长算法.该算法利用同步增长各连通片对偶值的方法,逐步求得可行解,在不影响可行性的前提下进行调整,最后得到一个新的解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周华君	云南大学旅游文化学院信息科学与技术系	9	6	1.0	1.0
2	李睿	云南大学旅游文化学院信息科学与技术系	17	9	2.0	2.0
3	杨子兰	云南大学旅游文化学院信息科学与技术系	14	8	2.0	2.0