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

单源最短路径分支限界法队列变化情况怎么画

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

  (1)描述:采用广度优先产生状态空间树的结点,并使用剪枝函数的方法称为分枝限界法。

  所谓“分支”是采用广度优先的策略,依次生成扩展结点的所有分支(即:儿子结点)。

  所谓“限界”是在结点扩展过程中,计算结点的上界(或下界),边搜索边减掉搜索树的某些分支,从而提高搜索效率。

  (2)原理:按照广度优先的原则,一个活结点一旦成为扩展结点(E-结点)R后,算法将依次生成它的全部孩子结点,将那些导致不可行解或导致非最优解的儿子舍弃,其余儿子加入活结点表中。然后,从活结点表中取出一个结点作为当前扩展结点。重复上述结点扩展过程,直至找到问题的解或判定无解为止。

  1)求解目标:回溯法的求解目标是找出解空间树中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出在某种意义下的最优解。

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