2022年11月19日
分支限界法和回溯法区别
摘要： 我认为最重要的区别在于分支限界法可以选择搜索方向（优先队列式分支限界法）。回溯法只能漫无目的地搜索。而队列式(FIFO)分支限界法和回溯法并无差异。 对于布线问题。适合用分支限界法的原因在于目标节点B所在的解空间树中的深度不确定。如果用回溯法，则可能搜到很深才能找到B，但是别的路径上的B其实没那么深 阅读全文
posted @ 2022-11-19 17:15 没有任何出路 阅读(1057) 评论(0) 推荐(0)