Next:
2.1 評価関数
Up:
ソフトウェア特論 講義資料 グラフ探索,問題解決
Previous:
1.2 横型探索(breadth-first search)
2 評価関数を利用する道の探索
縦型探索,横型探索のどちらも探索経路のコストに関しては何も 評価することなく探索手順を制御していましたが, 評価関数を利用して探索手順を制御する方法をここでは考えます.
2.1 評価関数
2.2 コストの表現
2.2.1 属性リストの利用
2.3 パスの長さ
2.4 分枝限定法(branch-and-bound search)
generated through LaTeX2HTML. M.Inaba 平成18年5月6日