Next: 1.1 縦型探索(depth-first search)
Up: ソフトウェア特論 講義資料 グラフ探索,問題解決
Previous: ソフトウェア特論 講義資料 グラフ探索,問題解決
図1のようなグラフにおいて,始点(たとえばS)からはじめて,
二度と同じ点を通らずに,目標頂点(たとえばF)までの道をひとつ返すという問題を考えます.
そうすると,ある点においてそれに隣接する点が複数あり,そのどの点から調べ
てゆくかという探索方法は複数考えることができます.この探索方法が違えば,
結果として得られた目標点までの道が変わってくる可能性がでてきます.
generated through LaTeX2HTML. M.Inaba 平成18年5月6日