Next: 3.1 頂点の座標空間
Up: ソフトウェア特論 講義資料 グラフ探索,問題解決
Previous: 2.4 分枝限定法(branch-and-bound search)
探索頂点においてそれまでにかかったコストは,path-lengthにより知ること
ができますが,最終目標頂点までにかかるコストはいくらかわかりません.し
かし,その最終目標頂点までのコストをある程度見積もることでよりよい探索
を行なおうといういうものがヒューリスティックな探索法です.
generated through LaTeX2HTML. M.Inaba 平成18年5月6日