如何求解多目标点的最短路径问题？

Question

题目是要去巡查13个点，图中一共92个点，然后有给出坐标,非完全图，求解的13个点不一定相通
想用Dijkstra算法，按照自己的想法写了，结果只是固定点到个个点的路径

Answer 1

这个问题应该看成旅行商问题，也叫TSP问题，特别适合于巡视问题，目前最简单的有贪心算法求解，也有智能算法，例如蚁群算法。你可以自行百度一下这个问题的概念，相关代码网上也有很多的。