Google maps 谷歌地图用于查找两个城市之间路径的算法/方法
最近我参加了一次工作面试，他们问我“谷歌地图使用哪种方法来寻找两个城市之间的最短路径？”。我不知道这个问题的答案，但我猜他们使用“最短路径算法”来寻找路径，但面试官说“不”。在那次采访之后，我在谷歌上搜索了很多，但没有找到任何方法。如果你对谷歌地图如何在两个城市之间找到最短路径有什么想法，请告诉我A*？它似乎适合寻路。碰巧我参加了一个关于它的讲座。Dijkstras算法对于google来说效率太低了。虽然复杂性n logn很好，但所需的绝对时间相当大Google maps 谷歌地图用于查找两个城市之间路径的算法/方法,google-maps,Google Maps,最近我参加了一次工作面试，他们问我“谷歌地图使用哪种方法来寻找两个城市之间的最短路径？”。我不知道这个问题的答案，但我猜他们使用“最短路径算法”来寻找路径，但面试官说“不”。在那次采访之后，我在谷歌上搜索了很多，但没有找到任何方法。如果你对谷歌地图如何在两个城市之间找到最短路径有什么想法，请告诉我A*？它似乎适合寻路。碰巧我参加了一个关于它的讲座。Dijkstras算法对于google来说效率太低了。虽然复杂性n logn很好，但所需的绝对时间相当大 谷歌使用的是谷歌的一个变体。它比Dijkst
谷歌使用的是谷歌的一个变体。它比Dijkstra更快，因为网络是预处理的。尽管有更快的算法需要预处理，但CH提供了很大的灵活性。他问过你最短路径吗？那么你的a是对的。读这里。但也许他指的是最快的路径？你看过这条线吗？对不起，我没有看那个帖子。你可以阅读这个谷歌博客和这个很棒的答案：