2013年7月3日
分支限界
摘要： 分支界定是一种在问题的解空间树上搜索问题的解的方法，其实就是剪枝广搜，它始终维护一个上下界用来剪枝，一个限界函数计算对解的最有期望。主要用于解决离散问题的优化。 分支界定的关键问题： （1）如何确定合适的限界函数 （2）如何组织待处理节点表 （3）如何记录最优解路径 限界函数应该是经过该节点所有搜索 阅读全文
posted @ 2013-07-03 11:37 莫扎特的代码 阅读(391) 评论(0) 推荐(0) 编辑