第六題,Hill Climbing: DFS的變形,會有一個evaluationfunction去評估現在這點的後代中,何者具有最佳的cost,然後往那點的方向搜尋下去Best First Search:B(Breadth)FS和DFS兩者優點的結合,同樣會有評估函數幫助判斷截至目前為止可以走的點中,何者具有最佳costHill Climbing:
" target="_blank" rel="nofollow">Best First Search:
" target="_blank" rel="nofollow">補充一下爬山法,假設要求最小成本的點,所以在push進stack時,會依cost由大到小依序push,如此一來有min cost的點就會在top,下一次就能往有min cost的點先走下去Best First Search這張才對
" target="_blank" rel="nofollow">以上來源出自於李家同合著的那本演算法,題目敘述跟書籍描述很像,我猜出題老師可能是從那本抓的(題外話)