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

Question

我知道Dijkstra算法是单一来源，但也是广度优先搜索算法的单一来源吗？我知道BFS遍历所有相邻节点，因此可能不是单一来源。

感谢

Answer 1

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

请注意，这种问题在SO上是不受欢迎的，因为它非常通用且非常容易搜索。