�掘檻隠�
下図は、探索対象のグラフ(木構造)を表している。
開始ノードＳから始めて、目的ノードＧを深さ優先探索と幅優先探索で探したとき、
調べるノードの個数はそれぞれいくつか。
ただし、あるノードからその先のノードを調べる際には、左側の枝から先に調べる
ものとし、ノードの個数には開始ノード及び目的ノードを含めることにする。
　image271311-1


　�　／爾詰ダ菽戯�９、幅優先探索９
　�◆／爾詰ダ菽戯�９、幅優先探索１０
　��　深さ優先探索９、幅優先探索１１
　�ぁ／爾詰ダ菽戯�１０、幅優先探索９
　�ァ／爾詰ダ菽戯�１０、幅優先探索１０

答えはこちら
タグ ：
深さ優先
幅優先
木構造
技術士