Algorithm 我如何确定从城市开车到哪里?

Algorithm 我如何确定从城市开车到哪里?,algorithm,google-maps,graph,maps,Algorithm,Google Maps,Graph,Maps,如何确定我可以从城市(比如纽约)乘车2小时(可以改变)到哪里?首先创建一个图表: 每边都是一条路 每个顶点都是一个城市 第二,给每条道路一个权重=权重是从一个城市到另一个城市的时间,考虑到交通等因素 例如,使用Dijkstra算法计算两个城市之间的最小距离 最后,我选择了所有重量不到2小时的手机,我找到了谷歌距离矩阵API。 这是我们应该做的)

如何确定我可以从城市(比如纽约)乘车2小时(可以改变)到哪里?

首先创建一个图表:

  • 每边都是一条路
  • 每个顶点都是一个城市
第二,给每条道路一个权重=权重是从一个城市到另一个城市的时间,考虑到交通等因素

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


最后,我选择了所有重量不到2小时的手机,我找到了谷歌距离矩阵API。 这是我们应该做的)