问有没有在android中找到最短路径/距离的算法？

EN

我不知道Android API，但如果有什么你应该能够在谷歌上找到它。例如，尝试查看"google map api"，如果您可以使用api轻松获取方向和距离。

在Google direction API上查找示例

或者更好的是：google distance matrix api它可以给出任何给定点集的距离。(例如，每行有一个矩阵：[你的位置，一个超市)

例如，

:，如果我在巴黎有20个通道，我想查看monoprix ( Godefroy Cavaignac街5号超市)有多远，我可以请求这样的东西：http://maps.googleapis.com/maps/api/distancematrix/json?origins=20%20passage%20de%20la%20bonne%20graine&destinations=45%20Rue%20Godefroy%20Cavaignac,%2075011%20Paris,%20France&mode=walking&language=fr-FR&sensor=false

在算法方面，您可以进行如下处理：

创建图表：

每条路都是一条边每一个超市都是一个节点你的位置是一个

然后应用Dijktra's algorithm查找您所在位置与所有超市之间的最短路径

下面是关于Dijktra算法如何工作的一个很好的例子(来自维基百科)：

​

​

希望能有所帮助