我有一组52左右的纬度/经度对。我只需找到通过所有这些路径的最短路径;凝视点或终点在哪里都没关系。
我之前曾多次手动实施Dijkstra的算法，并且没有时间再做一次。我发现了一些接近的东西，但大多数都需要原始图形，每个边缘都有预先计算的权重。
您是否知道以这种方式计算最短路径的库或现有脚本/应用程序？代码/库最好使用Python或Clojure，但它确实无关紧要。
谢谢
答案 0 :(得分：3)
如果这是一个封闭的路径，那就是旅行商问题，而解决它的次优但非常有效的方法是使用Simulated Annealing
答案 1 :(得分：2)
在python中，我能够完成的最佳图形处理库是networkx。它为short path search支持广泛的不同算法。
去吧。它非常完整，设计精良。
答案 2 :(得分：0)
这不是Traveling Salesman Problem，因此没有有效的方法来解决它吗？