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

�W−１０

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

---

類題

H27 �V-11

R01 �V-5

R06 �V-5

---

正解

�D

---

解説

深さ優先検索の場合
　

幅優先検索の場合
　

�W−９

目次

�W−１１

---