思想
分支限界法常以廣度優先或者以最小耗費優先的方式搜索問題的解空間樹。在分支限界法中,每個活結點只有一次機會成爲擴展結點。活結點一旦成爲擴展結點就一次性產生其所有兒子結點。在這些兒子結點中,導致非可行解或者非最優解的兒子結點被捨棄,其餘的記入活結點表裏。從活結點表中取下一結點成爲當前的擴展結點,並重覆上述結點擴展過程。直到找到所需的解或者活結點表爲空爲止。
經典案例
1、揹包問題
2、最大團問題
貨郎問題
圓排列問題
連續郵資問題