鳗鱼胡萝卜

文章
4
资源
0
加入时间
2年10月18天

C++算法学习(分支限界法)

分支限界法1、目标2、方法3、具体实现1、目标找到在约束条件下的最优解2、方法以广度优先或以最小耗费优先的方式搜索解空间树。3、具体实现在分支限界法中,每个活的结点都有一次机会成为扩展结点,一次性产生其所有儿子结点。不合适的儿子结点被淘汰,只留下合适的...