tsp是啥 分支限界法的分支限界法與回溯法的不同？
分支限界法的分支限界法與回溯法的不同？別說廢話，分支邊界和回溯是兩種不同的搜索方法，它們是并行的，不是誰包含誰。1） 回溯法一般采用深度優(yōu)先的搜索解空間，并利用邊界函數(shù)進(jìn)行剪枝。2） 分支邊界一般采用
分支限界法的分支限界法與回溯法的不同？
別說廢話，分支邊界和回溯是兩種不同的搜索方法，它們是并行的，不是誰包含誰。1） 回溯法一般采用深度優(yōu)先的搜索解空間，并利用邊界函數(shù)進(jìn)行剪枝。2） 分支邊界一般采用廣度優(yōu)先搜索解空間，并采用優(yōu)先級隊(duì)列進(jìn)行剪枝。在回溯法中，在解空間中可以多次找到節(jié)點(diǎn)，分支邊界只出現(xiàn)一次，不存在回溯。你怎么能說分支邊界是回溯的