TSP旅行商问题分支限界法和回溯法源码

上传：tyxttyx 浏览： 36 推荐： 0 文件：CPP 大小：8.45KB 上传时间：2020-05-30 18:53:00 版权申诉

TSP旅行商问题分支限界法和回溯法源码旅行商(TSP)问题计算复杂性高，NP-hard问题，无有效的（复杂性为多项式级别）的解法 MetricTSP 欧式空间满足三角形关系应用：军事、通信、电路板设计、大规模集成电路、基因排序等领域具有广泛应用