回溯法思想的介紹(旅行售貨員問題,裝載問題, 0-1揹包問題,圖的m着色問題)

基本介紹  當需要找出問題的解集，或者要求回答什麼解是滿足某些約束條件的最佳解時，往往要使用回溯法。  回溯法的基本做法是搜索，或是一種組織得井井有條的，能避免不必要搜索的窮舉式搜索法。  在問題的解空間樹中，回溯法按深度優先策略，從根結點出發搜索解空間樹。 基本思想 擴展結點:一個正在產生兒子的結點 活結點:一個自身已生成但其兒子還沒有全部生成的節點 死結點:一個所有兒子已經產生的結點 確定瞭解

>>阅读原文<<