摘要
本文给出并证明了一个非完全图 G的最小 Hamilton回路必为最优旅行商路线的条件是除了应满足广义三角不等式外 。
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.
出处
《数学的实践与认识》
CSCD
北大核心
2001年第6期680-683,共4页
Mathematics in Practice and Theory