Next: 2.2.1 属性リストの利用
Up: 2 評価関数を利用する道の探索
Previous: 2.1 評価関数
評価関数を計算するためにグラフに付加的な情報を付け加える必要が
あります．そういった付加的な情報を付けたグラフを表現する方法を
ここでは考えます．
たとえば，最短距離の道を探すという場合には，
図2のようにグラフの辺の長さを付加する方法が必要です．
図 2:
状態間の距離コストがわかっている場合の探索空間
|
|
generated through LaTeX2HTML. M.Inaba 平成18年5月6日
![\includegraphics[width=7cm]{/home/inaba/eps/lecture/fig/costsearchspace.eps}](img2.png)