标签: c++ dijkstra a-star
我想知道是否存在用于在具有大量节点的真实地图上搜索最佳点对点路由的开源实现?就像有Dijkstra和A *的实现吗?
答案 0 :(得分:1)
Gosmore是OpenStreetMap数据的开源路由器。通过下载OSM文件,您可以进行真正的道路路由。