您好、欢迎来到现金彩票网!
当前位置:众彩网 > 分支限界搜索 >

什么是分支定界法?基本思想是什么?一般用于解决问题?

发布时间:2019-05-17 04:45 来源:未知 编辑:admin

  分支定界 (branch and bound) 算法是一种在问题的解空间树上搜索问题的解的方法。但与回溯算法不同,分支定界算法采用广度优先或最小耗费优先的方法搜索解空间树,并且,在分支定界算法中,每一个活结点只有一次机会成为扩展结点。

  分支定界法本质还是一种枚举法,但是是隐枚举法。它是整数规划领域中非常重要的一类算法思想。是很多重要算法的源头。它能解决的实际问题很多,最著名的一个应该就是求解背包问题。缺点就是它依然是一种枚举法,从算法上来讲不是一种最好的方法,如果有些问题是NPhard的,分支定界就可能没有办法有效求解了。

http://gamesbaby.net/fenzhixianjiesousuo/191.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有