2

给定 2 个用户

  • 一种

和 2 次旅程

  • A 从 X 到 Y
  • B 从 J 到 Z

可以在谷歌地图中找到共同路线吗?我可以使用什么样的算法来发现类似的旅程?

编辑:我试图更准确:对于共同路线,我的意思是他们可以一起旅行。

4

1 回答 1

0

据我所知,您需要的是类似于 Dijikstras 算法的东西。使用它来构建图表,然后比较它们以找到共同路径

于 2012-05-01T17:11:21.907 回答