文件名称：TSP 的动态规划解决方案：此函数使用动态规划 (DP) 解决旅行商问题 (TSP)。-matlab开发
文件大小：3KB
文件格式：ZIP
更新时间：2024-06-21 06:52:20
matlab
该函数基于 Held 和 Karp 于 1962 年的论文。DP 保证向 TSP 提供准确（最佳）结果，但该算法的时间复杂度为 O(2^nn^2)，这限制了使用这个算法到 15 个城市或更少。 注意：为了合理的运行时间，请不要尝试计算超过 13 个城市的游览。 DP 不适用于大型城市。
【文件预览】：
tsp_dp1.zip