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

�V−５

下図は、ノードＳを根とする探索対象の木を表している。開始ノードＳから始めて、目的ノードＧを深さ優先探索と幅優先探索で探したとき、それぞれで調べるノードの個数の組合せとして、最も適切なものはどれか。ただし、あるノードからその先のノードを調べる際には、左側の枝から先に調べるものとし、ノードの個数には開始ノード及び目的ノードを含めることにする。

---

類題

H24 �W-10

H27 �V-11

---

正解

�C

---

解説

深さ優先検索の場合


幅優先検索の場合

�V−４

目次

�V−６

---