【发布时间】：2011-12-24 23:03:42
【问题描述】：
我知道 Dijkstra 算法是单源的，但是广度优先搜索算法也是单源的吗？我知道 BFS 会经过所有相邻节点，因此可能不是单一来源。
谢谢
【问题讨论】：
-
维基百科怎么说？看了相关文章，从the shortest path problem开始，有没有具体的问题？
标签： algorithm graph dijkstra breadth-first-search
【发布时间】：2011-12-24 23:03:42
【问题描述】：
为了回答您的问题，BFS 是单一来源。但是，BFS 和 Dijkstra 的算法有不同的预期用途，Dijkstra 用于加权图，BFS 用于非加权图。
请注意，此类问题不鼓励在 SO 上提出，因为它非常笼统且极易搜索。
【讨论】：