| 关于最优旅行商路线问题的条件 |
| |
| 引用本文： | 孙建新. 关于最优旅行商路线问题的条件[J]. 绍兴文理学院学报, 1999, 0(6) |
| |
| 作者姓名： | 孙建新 |
| |
| 作者单位： | 绍兴文理学院数学系!绍兴，312000 |
| |
| 摘 要： | 证明了非完全留的最小Hamilton回路为最优旅行商路线的条件是：除了满足广义三角不等式外，还必须满足正则收缩性．
|
| 关 键 词： | 最优旅行商路线 收缩 正则收缩 |
On the Condition of Optimal Traveling and Trade Route |
| |
| Sun Jjanxin. On the Condition of Optimal Traveling and Trade Route[J]. Journal of Shaoxing College of Arts and Sciences, 1999, 0(6) |
| |
| Authors: | Sun Jjanxin |
| |
| Affiliation: | Department of Mathematics |
| |
| Abstract: | In this paper, we prove that the necessary and sufficient condition of optimal traveling and trade route is the regular contraction, besides generalized triangle inequality. |
| |
| Keywords: | Optimal traveling and trade route contraction regular contraction |
| 本文献已被 CNKI 等数据库收录！ |
