| 货郎担问题的近似算法 |
| |
| 引用本文： | 王红梅 卢杰 等. 货郎担问题的近似算法[J]. 长春大学学报, 2001, 11(6): 17-19 |
| |
| 作者姓名： | 王红梅 卢杰 等 |
| |
| 作者单位： | [1]吉林工学院计算机科学与工程学院，吉林长春130012 [2]长影集团影艺通有限责任公司，吉林长春130021 |
| |
| 摘 要： | ![]()
货郎担问题（TSP）属于典型的组合优化问题，研究TSP问题具有典型意义。本文讨论了具有三角不等式性质的TSP问题的近似算法及其时间性能。并对此算法在一般的TSP问题下的时间性能进行了分析。
|
| 关 键 词： | 三角不等式 货郎担问题 近似算法 |
| 文章编号： | 1009-3907(2001)06-0017-03 |
| 修稿时间： | 2001-11-09 |
Approximate algorithm of traveling salesman problem |
| |
| WANG Hong mei ,YING Hong xia ,LIU Jie. Approximate algorithm of traveling salesman problem[J]. Journal of Changchun University, 2001, 11(6): 17-19 |
| |
| Authors: | WANG Hong mei YING Hong xia LIU Jie |
| |
| Affiliation: | WANG Hong mei 1,YING Hong xia 1,LIU Jie 2 |
| |
| Abstract: | ![]()
|
| |
| Keywords: | traveling salesman problem non equilateral triangle approximate algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
