在時間復(fù)雜度上比較分支限界法和回溯法？樓上的不要瞎說，分支界限和回溯都是兩種不同的搜索方法，屬于并列的，不是誰包含誰， 1）回溯法一般是采用深度優(yōu)先搜索解空間，采用限界函數(shù)進(jìn)行剪枝 2）分支界限一般是

在時間復(fù)雜度上比較分支限界法和回溯法？

樓上的不要瞎說，分支界限和回溯都是兩種不同的搜索方法，屬于并列的，不是誰包含誰，

1）回溯法一般是采用深度優(yōu)先搜索解空間，采用限界函數(shù)進(jìn)行剪枝

2）分支界限一般是采用廣度優(yōu)先搜索解空間，采用優(yōu)先隊(duì)列進(jìn)行剪枝 回溯法中解空間中節(jié)點(diǎn)可以多次出現(xiàn)，而分支界限只會出現(xiàn)一次，不會發(fā)生回溯，你怎么說分支界限就是回溯呢

分支限界法的分支限界法與回溯法的不同？

樓上的不要瞎說，分支界限和回溯都是兩種不同的搜索方法，屬于并列的，不是誰包含誰，1）回溯法一般是采用深度優(yōu)先搜索解空間，采用限界函數(shù)進(jìn)行剪枝2）分支界限一般是采用廣度優(yōu)先搜索解空間，采用優(yōu)先隊(duì)列進(jìn)行剪枝回溯法中解空間中節(jié)點(diǎn)可以多次出現(xiàn)，而分支界限只會出現(xiàn)一次，不會發(fā)生回溯，你怎么說分支界限就是回溯呢