分支限界法
(1)描述：采用广度优先产生状态空间树的结点，并使用剪枝函数的方法称为分枝限界法。
所谓“分支”是采用广度优先的策略，依次生成扩展结点的所有分支（即：儿子结点）。
所谓“限界”是在结点扩展过程中，计算结点的上界（或下界），边搜索边减掉搜索树的某些分支，从而提高搜索效率。
(2)原理：按照广度优先的原则，一个活结点一旦成为扩展结点（E-结点）R后，算法将依次生成它的全部孩子结点，将那些导致不可行解或导致非最优解的儿子舍弃，其余儿子加入活结点表中。然后，从活结点表中取出一个结点作为当前扩展结点。重复上述结点扩展过程，直至找到问题的解或判定无解为止。
2021-10-06 12:36:05
78KB
1
公路动态称重系统的算法设计，代伟，，随着经济的发展和经济区域分工的扩大，公路货运变得越来越繁荣，货运汽车超重现象越来越严重。公路动态称重系统就是利用传感器测
2021-10-01 14:58:32
552KB
1