我正在使用networkx和single_source_dijkstra在加权图上计算从一个来源到一个目标的最短路径。
但是，我遇到了内存问题。
有没有更有效的方法来计算？Networkx的替代品？看我的代码：
cost, shortestpath = nx.single_source_dijkstra(graph, startpointcoords, secondptcoords,cutoff=10000000)
显然，networkx的A *算法效率更高。然后，我使用发布的dijkstra算法计算所得路径的长度。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句