2018年5月15日
布线问题（分支限界法）
摘要： 一、首先说一下分支限界法的思想： （1）比较：分支限界法和回朔法有相似之处，但是回朔法是搜索问题的所有解，采用深度优先搜索；而分支限界法是搜索问题的最优解，采用的是广度优先搜索； （2）核心思想：分支限界法中，每一个活节点都只有一次机会成为扩展节点。活节点一旦成为扩展节点，就一次性产生所有的儿子节点 阅读全文
posted @ 2018-05-15 22:45 outthinker 阅读(7705) 评论(0) 推荐(0) 编辑