Next: 13.1 探索木の生成
Up: ソフトウェア第三 講義資料 行列,リスト操作,グラフ,探索表現
Previous: 12.0.4 node-operationの定義
目標状態へたどり着く場合に,同じ状態を2度と通らないと考えれば,初期状態
からゴールまでにたどり着く道をすべて含んだものは木として表現できる.
そのような木のことを探索木と呼ぶ.グラフに対して始点を与えれば
探索木を作ることができる.
例として,図7において,出発状態をSとした場合の探索木は図
12となる.
generated through LaTeX2HTML. M.Inaba 平成18年5月7日