Next: 2.2 コストの表現
Up: 2 評価関数を利用する道の探索
Previous: 2 評価関数を利用する道の探索
ある頂点から次の頂点へ移る場合にいくつかの頂点の集合からどれを選ぶかを
決めるための評価関数が必要です．
評価関数には，増えると評価がさがるというコストや，増えると評価が
あがるという信頼度など，いろいろなものを用いることが可能です．
たとえば，最短距離の道を見つけたい場合には，すでに通ってきた道のりの長
さなどをコストとして評価し，コスト最小の道を選ぶという方法になります．
generated through LaTeX2HTML. M.Inaba 平成18年5月6日