Greedy Search

  • Evaluation function

f(n) = h(n)

  • Completeness :

NO!!!!

狀況 1 :

如果中正到民雄是75 到嘉義是77，我們會選擇民雄75，但是民雄之後就沒有node，又回來中正，又選擇民雄，進入無窮Loop

所以要 check repeat state

狀況2:

Start down an infinite path and never return.

同 Worst case DFS

  • Optimality :

NO

  • Time Complexity :

同 Worst case DFS

  • Space Complexity

同 Worst case DFS

A* search

概念

展開 f(n)最小

results matching ""

    No results matching ""