什麼是複雜性差異呼吸首先搜尋和深度首先搜尋？

我似乎無法找到區別;我知道一個使用隊列，另一個使用堆棧，但是如何影響RunTime？什麼是複雜性差異呼吸首先搜尋和深度首先搜尋？

2017-08-10 Arkan

BFS（呼吸優先搜索）的複雜度爲O(|V|+|E|)，DFS（深度優先搜索）的複雜度爲O(|V|+|E|)。所以，理論上他們會花同樣的時間跑步。

PS：|V|是頂點和|E|的數量是邊緣的數量，

2017-08-10 13:22:42

所以什麼兼具的地步？ – Arkan

針對不同目的的不同算法。看看[這裏]（https://en.wikipedia.org/wiki/Breadth-first_search）和[這裏]（https://en.wikipedia.org/wiki/Depth-first_search）。 –

回答