Dijkstra算法可找到大图中两个节点之间的最短路径？

Question

Dijkstra Algorithm说

  

对于图中的给定源节点，算法找到最短的   该节点与其他节点之间的路径

我找到了找到该节点与其他节点之间最短路径的算法。但是我的问题是我是否需要找到最短的 路径b / w像Linkedin / facebook这样的大图的两个特定节点（例如N1和N2），我需要首先计算该节点N1与linkedin上其他每个节点（用户意味着十亿用户）之间的距离，并将其存储在缓存，然后在最短距离时从缓存中返回 要求两个节点黑白？
dijkstra算法在那儿表现更好吗，或者像BFS这样的其他算法在那儿有意义吗？

我遇到了类似的问题Java - Find shortest path between 2 points in a distance weighted map 但是这个问题只涉及很小的样本集，在这里使用dijkstra算法。

Answer 1

我同意Dijkstra算法不是解决此类问题的最佳选择。由于您没有权重，因此我看不出任何使解决方案复杂化的原因。一个简单的BFS对您来说是理想的选择，也是最佳选择。