文献类型：期刊文献

中文题名：最小Hamilton回路是最优旅行商路线的条件

英文题名：The Condition of Minimum HamiltonianCycle Being Optimal Traveling Salesman Route

作者：孙建新[1]

机构：[1]绍兴文理学院数学系

年份：2001

卷号：31

期号：6

起止页码：680

中文期刊名：数学的实践与认识

外文期刊名：Mathematics In Practice and Theory

收录：CSTPCD、、北大核心2000、CSCD_E2011_2012、北大核心、CSCD

语种：中文

中文关键词：最优旅行商路线;广义三角不等式;非完全图;正则收缩;最小Hamilton回路

外文关键词：optimal traveling salesman route; contraction; regular contraction

中文摘要：本文给出并证明了一个非完全图 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.