読者です 読者をやめる 読者になる 読者になる

技術士の技事録

新米技術士が、IT技術動向・高度資格試験対策等、現役SE向け情報を発信します。

技術士第一次試験専門科目 平成27年度 Ⅲ-11

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

f:id:honmurapeo:20160611182430p:plain

深さ優先探索9,幅優先探索9
深さ優先探索9,幅優先探索10
深さ優先探索9,幅優先探索11
深さ優先探索10,幅優先探索9
深さ優先探索10,幅優先探索10

 

答え

 ⑤

解説