分支限界法

一.分支限界法的思想： 1）在分支限界法中，每一個活結點只有一次機會成爲擴展結點。 活結點一旦成爲擴展結點，就一次性產生其所有兒子結點。在這些兒子結點 中，導致不可行解或導致非最優解的兒子結點被捨棄，其餘兒子結點被加入 活結點表中。 2）此後，從活結點表中取下一結點成爲當前擴展結點，並重覆上述擴展 過程。這個過程一直持續到找到所需的解或活結點表爲空時爲止。 二.分支限界法與回溯法的異同 1）求解目

>>阅读原文<<