文献类型：期刊文献

中文题名：关于最优旅行商路线问题的条件

英文题名：On the Condition of Optimal Traveling and Trade Route

作者：孙建新[1];

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

年份：1999

期号：6

起止页码：44

中文期刊名：绍兴文理学院学报：哲学社会科学版

外文期刊名：Journal of Shaoxing College of Arts and Sciences

语种：中文

中文关键词：最优旅行商路线;收缩;正则收缩

外文关键词：Optimal traveling and trade route;contraction;regular contraction

中文摘要：证明了非完全留的最小Hamilton回路为最优旅行商路线的条件是：除了满足广义三角不等式外，还必须满足正则收缩性．

外文摘要：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.