路由算法 - 获取最短路径

Question

有没有人在地图上找到最短的路线？但当然只能通过我将自己添加到地图的图钉和路线！

我正在考虑：http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm或http://en.wikipedia.org/wiki/A*_search_algorithm

所以情节就是这样，我在地图上绘制了一系列图钉，它们之间都有路线（因此在地图上绘制了折线）。 当用户选择一个图钉而另一个图钉时，我想突出显示它们之间的最短路径 - 仅在可用的折线上导航。

数据库中的所有内容都可用，如下所示： 路线＆gt;开始（地理坐标），结束（地理坐标），路线（地理坐标列表），距离（双）

所以我知道路由元数据，但我正在努力实现算法 - 参考用户推动图钉和我的路线。

Answer 1

看看旅行的Salesman算法。

https://en.wikipedia.org/wiki/Travelling_salesman_problem

我实现了这个来解决你描述的问题:)。