旅行售货员问题的图论近似算法

• 作者: 吴素萍 许金星
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 图论 哈密顿回路 旅行售货员问题 近似算法
• 年，卷（期）: 2009,（32）
• 所属期刊栏目: 研究、探讨
• 页码范围: 51-52,60
• 页数: 3页
• 分类号: TP311
• 字数: 1827字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.32.016

摘要

讨论了旅行售货员问题和图论中的哈密顿回路之间的关系,在此基础上结合图论中关于完全图最短路径的近似算法得到旅行售货员问题的一种近似算法.通过分析及实例验证了所提出的算法的可行性及有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴素萍	宁夏大学数学与计算机学院	87	691	15.0	21.0
2	许金星	宁夏大学数学与计算机学院	2	5	2.0	2.0