平成24年度 技術士第一次試験問題【専門科目】
【16】情報工学部門
W−10
下図は、探索対象のグラフ (木構造) を表している。開始ノードSから始めて、目的
ノードGを深さ優先探索と幅優先探索で探したとき、調べるノードの個数は、開始ノード
及び目的ノードを含めて、それぞれいくつか。ただし、あるノードからその先のノードを
調べる際には、左側の枝から先に調べるものとする。

  

 @ 深さ優先探索9、幅優先探索9
 A 深さ優先探索9、幅優先探索10
 B 深さ優先探索9、幅優先探索11
 C 深さ優先探索10、幅優先探索9
 D 深さ優先探索10、幅優先探索10



【正解】 D
深さ優先検索の場合
 

幅優先検索の場合
 

EXCELのマクロのご相談なら ファーストマクロ 



W−9 目次 W−11
ファーストマクロ TOPページ