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

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

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

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

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

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

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