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

�V−５

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

---

類題

H24 �W-10

H27 �V-11

R01 �V-5

---

正解

�B

---

解説

深さ優先検索の場合


幅優先検索の場合

�V−４

目次

�V−６

---