分支限界法和回溯法区别

我认为最重要的区别在于分支限界法可以选择搜索方向（优先队列式分支限界法）。回溯法只能漫无目的地搜索。而队列式(FIFO)分支限界法和回溯法并无差异。
对于布线问题。适合用分支限界法的原因在于目标节点B所在的解空间树中的深度不确定。如果用回溯法，则可能搜到很深才能找到B，但是别的路径上的B其实没那么深。但是用分支限界法广度搜索，则能找到深度最浅的哪个B。