如何确定我可以驾车从哪个城市出发?

时间:2011-07-06 14:26:28

标签: algorithm google-maps graph maps

如何确定我可以从城市(比如纽约)乘车2小时(可以换车)?

2 个答案:

答案 0 :(得分:2)

首先创建一个图表:

  • 每条边都是道路
  • 每个顶点都是一个城市

其次给每条道路赋予一个权重=权重是考虑到交通等等,从一个城市到另一个城市的时间...

例如,使用Dijkstra算法计算2个城市之间的最小距离

最后选择了重量不到2小时的所有

答案 1 :(得分:0)

我找到了Google Distance Matrix API。 这应该是什么样的)