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

在时间复杂度上比较分支限界法和回溯法?

发布时间:2019-07-28 17:07 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  推荐于2018-03-13展开全部楼上的不要瞎说,分支界限和回溯都是两种不同的搜索方法,属于并列的,不是谁包含谁,

  回溯法中解空间中节点可以多次出现,而分支界限只会出现一次,不会发生回溯,你怎么说分支界限就是回溯呢

  展开全部分支限界法本质上就是含有剪枝的回溯法,根据递归的条件不同,是有不同的时间复杂度的。

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