樹搜索策略(上)

1. 引入算法           在算法設計中,通常能夠經過構造樹並對其搜索來求解,例如布爾表達式可知足性問題、Hamiltonian環問題等。本文首先介紹基本的樹搜索策略:廣度優先搜索、深度優先搜索;接着介紹優化後的樹搜索策略:登山法、Best-First法、分支限界法;最後介紹A*算法。函數 2. 基本樹搜索策略優化 2.1 廣度優先策略spa 算法的基本思想:設計 1    構造一個由根節
相關文章
相關標籤/搜索