幅優先探索の問題点

分岐度（ノードあたりの分岐の数）bとし，経路長（ノードの深さ）dとすると，O（db）の時間計算量と空間計算量がかかる．
- ルートから今の深さまでのすべてのノードを覚えておく必要がある為．
- 例：b＝10，1ノードの計算1ms，1ノードの格納100byte．

分岐度（ノードあたりの分岐の数）bとし，経路長（ノードの深さ）dとすると，O（db）の時間計算量と空間計算量がかかる．