楼上的不要瞎说,分支界限和回溯都是两种不同的搜索方法,属于并列的,不是谁包含谁,
1)回溯法一般是采用深度优先搜索解空间,采用限界函数进行剪枝
2)分支界限一般是采用广度优先搜索解空间,采用优先队列进行剪枝 回溯法中解空间中节点可以多次出现,而分支界限只会出现一次,不会发生回溯,你怎么说分支界限就是回溯呢
楼上的不要瞎说,分支界限和回溯都是两种不同的搜索方法,属于并列的,不是谁包含谁,
1)回溯法一般是采用深度优先搜索解空间,采用限界函数进行剪枝
2)分支界限一般是采用广度优先搜索解空间,采用优先队列进行剪枝 回溯法中解空间中节点可以多次出现,而分支界限只会出现一次,不会发生回溯,你怎么说分支界限就是回溯呢