矩阵式旅行商问题的最优解

• 作者: 刘海 林智勇 郝志峰
• 来源期刊: 计算机应用研究
• 关键词: 旅行商问题 矩阵式旅行商问题 算法
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 研究探讨
• 页码范围: 18-19,81
• 页数: 3页
• 分类号: O157|TP30
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2003.04.006

摘要

针对一类特殊的平面TSP问题,其中所有城市的位置都规整地排成矩阵,每一行(每一列)相邻城市的距离相等;对行距等于列距以及行距不等于列距的其中一种情况,都分别给出了最优算法和证明,而对行距不等于列距的另一种情况也给出了三个算法以及它们的比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝志峰	华南理工大学理学院应用数学系	78	987	15.0	29.0
3	刘海	香港城市大学计算机科学系	2	13	2.0	2.0
6	林智勇	广东职业技术师范学院计算机科学系	1	5	1.0	1.0