本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

平成24年度 技術士第一次試験問題【専門科目】

W−10

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

@ 深さ優先探索9、幅優先探索9

A 深さ優先探索9、幅優先探索10

B 深さ優先探索9、幅優先探索11

C 深さ優先探索10、幅優先探索9

D 深さ優先探索10、幅優先探索10


類題

H27 V-11

R01 V-5


正解

D


解説

深さ優先検索の場合
 

幅優先検索の場合
 

W−9 目次 W−11