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