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

Question

如何确定我可以从城市（比如纽约）乘车2小时（可以换车）？

Answer 1

首先创建一个图表：

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

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

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

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

Answer 2

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