【发布时间】：2012-04-09 12:19:39
【问题描述】：
我想知道是否存在用于在具有大量节点的真实地图上搜索最佳点对点路线的开源实现？喜欢 Dijkstra 和 A* 的实现吗？
【问题讨论】：
-
你试过用谷歌吗？这些算法有很多实现...code.google.com/p/a-star-algorithm-implementation
-
是的，我看过这个。虽然它不是为真正的路线图写的..
-
“真正的路线图”是什么意思？它的表现？或者您是否可以在不修改的情况下输入真实的地图数据？