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

【文件属性】：

文件名称：TSP旅行商问题分支限界法和回溯法源码

文件大小：8KB

文件格式：CPP

更新时间：2023-02-18 09:12:01

算法

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