问题可以转换为:
从0出发途径每个城市至少一次返回0求最短路径:
解法:动态规划(状压dp)+Floyd预处理最短路径(从一个城市到另一个城市走最短路即可,不需考虑途径什么城市)
【动态规划笔记】状压dp:旅行商问题_m0_52043808的博客
初始化路径:如果两个城市直接的距离大于D,设为INF
注意:不能用memset初始化double数组
问题可以转换为:
从0出发途径每个城市至少一次返回0求最短路径:
解法:动态规划(状压dp)+Floyd预处理最短路径(从一个城市到另一个城市走最短路即可,不需考虑途径什么城市)
【动态规划笔记】状压dp:旅行商问题_m0_52043808的博客
初始化路径:如果两个城市直接的距离大于D,设为INF
注意:不能用memset初始化double数组