tsp是啥 分支限界法的分支限界法与回溯法的不同?

分支限界法的分支限界法与回溯法的不同?别说废话,分支边界和回溯是两种不同的搜索方法,它们是并行的,不是谁包含谁。1) 回溯法一般采用深度优先的搜索解空间,并利用边界函数进行剪枝。2) 分支边界一般采用

分支限界法的分支限界法与回溯法的不同?

别说废话,分支边界和回溯是两种不同的搜索方法,它们是并行的,不是谁包含谁。1) 回溯法一般采用深度优先的搜索解空间,并利用边界函数进行剪枝。2) 分支边界一般采用广度优先搜索解空间,并采用优先级队列进行剪枝。在回溯法中,在解空间中可以多次找到节点,分支边界只出现一次,不存在回溯。你怎么能说分支边界是回溯的