当前位置:首页>维修大全>综合>

在时间复杂度上比较分支限界法和回溯法(算法的最好最坏和平均时间复杂度)

在时间复杂度上比较分支限界法和回溯法(算法的最好最坏和平均时间复杂度)

更新时间:2023-12-27 23:04:01

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

楼上的不要瞎说,分支界限和回溯都是两种不同的搜索方法,属于并列的,不是谁包含谁,

1)回溯法一般是采用深度优先搜索解空间,采用限界函数进行剪枝

2)分支界限一般是采用广度优先搜索解空间,采用优先队列进行剪枝 回溯法中解空间中节点可以多次出现,而分支界限只会出现一次,不会发生回溯,你怎么说分支界限就是回溯呢

更多栏目