矩阵式旅行商问题的最优解 |
| |
引用本文: | 郝志峰,刘海,林智勇. 矩阵式旅行商问题的最优解[J]. 计算机应用研究, 2003, 20(4): 18-19,81 |
| |
作者姓名: | 郝志峰 刘海 林智勇 |
| |
作者单位: | 1. 华南理工大学理学院,应用数学系,广东,广州,510640;中国科学院,软件研究所,计算机科学开放实验室,北京,100080 2. 香港城市大学,计算机科学系,香港 3. 广东职业技术师范学院,计算机科学系,广东,广州,510633 |
| |
基金项目: | 国家自然科学基金(19901009),教育部"优秀青年教师"资助计划,广东省自然科学基金(970472,000463),广东省教育厅"千百十工程"优秀人才培养基金,中国科学院软件研究所计算机科学开放实验室资助项目(SYSKF0105) |
| |
摘 要: | 针对一类特殊的平面TSP问题,其中所有城市的位置都规整地排成矩阵,每一行(每一列)相邻城市的距离相等;对行距等于列距以及行距的其中一种情况,都分别给出了最优算法和证明,而对行距不等于列距的另一种情况也给出了三个算法以及它们的比较。
|
关 键 词: | 旅行商问题 矩阵式旅行商问题 算法 |
文章编号: | 1001-3695(2003)04-0018-02 |
The Optimal Solution to the Matrix Type of TSP |
| |
Abstract: | |
| |
Keywords: | TSP Matrix Type Algorithms |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|