分支限界法概述

1.什麼是分支限界法？ 搜索解空間樹：廣度優先/最小消費（最大效益）優先 特點： 每個活結點只有一次機會成爲擴展結點 成爲擴展結點的活結點一次性產生所有子節點 子節點中導致不可行解/非最優解的捨去，其餘加入活結點表 不斷從活結點表中取下一結點進行處理，直到表空/找到所需的結點 取下一結點的方式： 隊列式 優先隊列式 2.隊列式分支限界法 類似層次遍歷，廣度優先搜索 3.優先隊列式分支限界法 優先隊

>>阅读原文<<