Backtracking:   利用DFS走state space tree,當走至不可行解,回溯至上一個node


    Branch & Bound: 利用BFS走state tree


    ( 以上兩種方法適用於解決未符合最佳化原則的問題 )


    State Space Tree: 將所有可能的solution放進樹狀結構


    Prune: 當搜尋到nonpromising node , 就不用搜尋此node以下的branch

    Monte Carlo: 用來評估Backtracking algo的效率 為deterministic algo

 

arrow
arrow
    全站熱搜

    flyinsky76 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄