对称旅行商问题(symmetric traveling salesman problem)
启发式算法设计中的骨架分析与应用 - docin.com豆丁网 寻求从某个顶点出 发, 经过所有顶点一次且仅经过一次的最短环路. 根据顶点间往返的边 长是否对称, 可以分为对称旅行商问题(Symmetric TSP, STSP) 和非 对称旅行商问题 (Asymmetric TSP, ATSP). 一般在没有特别指明的 情况下
基于1个网页-相关网页
对称旅行商问题(symmetric traveling salesman problem)
The symmetric traveling salesman problem
以上为机器翻译结果,长、整句建议使用 人工翻译 。