通常、グラフを探索しなければならないときは、空間計算量が少ないため、常に深さ優先探索を使用します。私の経験では、幅優先探索が必要な状況は見たことがありませんが、はかなり制限されています。
幅優先探索を使用するのはどのような場合に適していますか?
アップデート私の答えはこここれは、BFS を使用した状況を示しています (DFS だと思ったため)。ただし、この場合になぜそれが役立ったのかはまだ知りたいです。
ベストアンサー1
できるだけ少ないエッジを通過してノードに到達したい場合、つまり重み付けされていないグラフで最短パスを見つけたい場合。
また、たとえば各ノードに子ノードが 1 つしかない場合、つまりグラフが深いがそれほど広くない場合、深さ優先探索の空間計算量は幅優先探索よりも高くなる可能性があります。