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

如何设计搜索方法所需的解空间和剪枝函数

发布时间:2019-09-16 10:27 来源:未知 编辑:admin

  由于回溯法的时间复杂度往往是问题规模的指数函数,因此对于规模稍大一些的问题往往有些力不从心,而合理的剪枝因为可以减少一些时间上的消耗就显得格外有意义,然而因为对剪枝条件的判断一样需要花费时间,所以剪枝条件的设置并不是越多越好,而要找到一个合适的平衡点。此外,有一些剪枝虽然对所有情况的平均效率影响不大,但是对于改善最坏状况下的时间消耗,却有着立竿见影的效果,这种约束在一些特定的场合(比如,在竞赛中)有着十分重要的意义。

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