Trolle的博客

原创 深度优先算法实现TSP旅行商问题（自学用）

旅行商问题：假设一个商人要去往10个城市，每个城市只拜访一次，而且最后要回到出发的城市，已知城市坐标位置如下图所示，任意两个城市之间的路径长度为直线距离，求最短旅行路径。先获取顶点 再遍历未经过点并寻找最优路径 未遍历的点放入点集v_path中并递归调用 调用完后再移除。预先算出两点间的距离可大大提高效率。