期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
关于最优旅行商路线问题的条件
1
作者 孙建新 《绍兴文理学院学报(哲学社会科学版)》 1999年第6期44-47,共4页
证明了非完全留的最小Hamilton回路为最优旅行商路线的条件是:除了满足广义三角不等式外,还必须满足正则收缩性.
关键词 最优旅行商路线 收缩 正则收缩
下载PDF
最小Hamilton回路是最优旅行商路线的条件 被引量:1
2
作者 孙建新 《数学的实践与认识》 CSCD 北大核心 2001年第6期680-683,共4页
本文给出并证明了一个非完全图 G的最小 Hamilton回路必为最优旅行商路线的条件是除了应满足广义三角不等式外 。
关键词 最优旅行商路线 广义三角不等式 非完全图 正则收缩 最小Hamilton回路
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部