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

布线问题(分支限界法)

发布时间:2019-07-21 06:47 来源:未知 编辑:admin

  :分支限界法中,每一个活节点都只有一次机会成为扩展节点。活节点一旦成为扩展节点,就一次性产生所有的儿子节点。在这些儿子节点中,导致不可行解或者导致非最优解的儿子节点被舍弃,其余儿子节点被加入活节点表中。此后,从活节点表中取下一节点成为当前扩展节点,并重复上述节点的扩展过程。这个过程一直在持续到找到所需要的最优解或者活节点表为空时为止;其中:选择扩展节点的方式可以分为:。后者相对于前者的改进是对活节点加入了优先级,优先级最高的成为扩展节点(通常通过最大堆最小堆实现);

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