樹搜索策略

1. 深度優先算法 維護棧函數 將根節點放入棧隊列 循環彈出棧頂元素,而後將棧頂元素的子節點放入棧中搜索 當棧頂元素知足約束條件,對其進行處理。循環 當棧空時,搜索結束分支 2. 廣度優先 維護隊列 將根節點放入隊列 循環彈出隊首元素,而後將隊首的子節點放入隊列中 當隊首元素知足約束條件,對其進行處理。 當隊空時,搜索結束 3. 登山法 深度優先+貪心 將棧首的子節點,採用貪心策略放入棧頂 4.
相關文章
相關標籤/搜索