题目是要去巡查13个点,图中一共92个点,然后有给出坐标,非完全图,求解的13个点不一定相通想用Dijkstra算法,按照自己的想法写了,结果只是固定点到个个点的路径
这个问题应该看成旅行商问题,也叫TSP问题,特别适合于巡视问题,目前最简单的有贪心算法求解,也有智能算法,例如蚁群算法。你可以自行百度一下这个问题的概念,相关代码网上也有很多的。