背景图片

分支限界法

共 1 篇文章
分支限界法

分支限界法

分支限界法在问题的解空间树上搜索,但与回溯法的深度优先不同,它采用广度优先或最小耗费(最大效益)优先的策略扩展结点。每一个活结点只有一次机会成为扩展结点:一旦成 …
阅读全文