<< 平成２７年度　技術士第一次試験問題　情報工学部門　Ⅲ－１０ | TOP | 平成２８年度春期 応用情報技術者試験問題 問１ >>

2016年05月04日

平成２７年度　技術士第一次試験問題　情報工学部門　Ⅲ－１１

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

　①　深さ優先探索９、幅優先探索９
　②　深さ優先探索９、幅優先探索１０
　③　深さ優先探索９、幅優先探索１１
　④　深さ優先探索１０、幅優先探索９
　⑤　深さ優先探索１０、幅優先探索１０


【正解】　⑤
深さ優先検索の場合
　image271311-2.jpg
幅優先検索の場合
　image271311-3.jpg

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


タグ：深さ優先 幅優先 木構造
【H27技術士一次試験(情報工学)の最新記事】
posted by ファーストマクロ at 22:09| Comment(0) | H27技術士一次試験(情報工学)
この記事へのコメント
コメントを書く
お名前:

メールアドレス:

ホームページアドレス:

コメント:

認証コード: [必須入力]


※画像の中の文字を半角で入力してください。