| 最小Hamilton回路是最优旅行商路线的条件 |
| |
| 引用本文： | 孙建新.最小Hamilton回路是最优旅行商路线的条件[J].数学的实践与认识,2001,31(6):680-683. |
| |
| 作者姓名： | 孙建新 |
| |
| 作者单位： | 绍兴文理学院数学系, |
| |
| 摘 要： | 本文给出并证明了一个非完全图 G的最小 Hamilton回路必为最优旅行商路线的条件是除了应满足广义三角不等式外 ,还必须满足正则收缩性
|
| 关 键 词： | 最优旅行商路线 收缩 正则收缩 |
| 修稿时间： | 1999年4月10日 |
The Condition of Minimum HamiltonianCycle Being Optimal Traveling Salesman Route |
| |
| SUN Jian\|xin.The Condition of Minimum HamiltonianCycle Being Optimal Traveling Salesman Route[J].Mathematics in Practice and Theory,2001,31(6):680-683. |
| |
| Authors: | SUN Jian\|xin |
| |
| Abstract: | In this paper, we prove that the necessary and sufficient condition of minimum Hamiltonian cycle being optimal traveling salesman route is the regular contraction, besides generalized triangle inequality. |
| |
| Keywords: | optimal traveling salesman route contraction regular contraction |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
