你能解释单源最短路径距离吗？ （图算法）

Question

我知道Dijkstra算法是单一来源，而且是Breadth首先搜索算法的单一来源吗？我知道BFS遍历所有相邻节点，因此可能不是单一来源。

谢谢

Answer 1

要回答你的问题，BFS是单一来源。然而，BFS和Dijkstra算法有不同的用途，Dijkstra是加权图，BFS是非加权图。

请注意，这样的问题是不鼓励的SO，因为它是非常一般的，非常容易搜索。