最短总路径在一组纬度/经度中

Question

我有一组大约52个经纬度的坐标。我只需要找到一条最短的路径，经过所有这些点，起点和终点在哪里都无所谓。

我之前手动实现过多次Dijkstra算法，但现在没时间再做一次。我找到了一些接近的解决方案，但大多数都需要原始图形和每条边的预先计算权重。

你知道有没有现成的库或者脚本/应用程序可以用这种方式计算最短路径吗？最好是用Python或Clojure写的代码/库，但其实不太在乎。

谢谢！

Answer 1

这不是著名的旅行商问题吗？所以说，解决这个问题没有什么高效的方法吧？

Answer 2

在Python中，我找到的最好的图形处理库就是 networkx。它支持很多不同的算法，可以用来进行 最短路径搜索。

你可以试试这个库。它真的很全面，设计得也很好。

Answer 3

如果这是一个封闭的路径，那就是著名的旅行商问题。解决这个问题有一种次优但相当有效的方法，就是使用模拟退火。