最小生成树算法在旅行商问题中的应用

• 作者: 任姚鹏 李萍 王文霞 王春红
• 来源期刊: 电脑开发与应用
• 学科: 工学
• 关键词: 最小生成树 旅行商问题 回路 连通图
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 数据技术
• 页码范围: 62-63
• 分类号: TP301.6
• 字数: 1482字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5850.2012.01.022

摘要

如何在n个顶点之间的1/2(n-1)!巡回路径中选择距离最短的,这是一个典型的组合优化问题,也是解决旅行商问题的根本.在最小生成树的基本思想上进行了改进,成功地解决了旅行商问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王春红	运城学院计算机科学与技术系	57	187	7.0	10.0
2	王文霞	运城学院计算机科学与技术系	32	73	4.0	7.0
3	任姚鹏	运城学院计算机科学与技术系	24	47	4.0	5.0
4	李萍	运城学院计算机科学与技术系	29	44	4.0	5.0