2015年4月13日
分支限界法
摘要： 分支限界法和回溯法的区别： 两者都是利用问题的解空间树，进行搜索，不同的时，回溯法利用深度优先搜索出满足约束条件的所有解（constraint,bound），而分支限界法利用广度优先或者最小耗费原则的方法进行解空间树的搜索，以得到满足约束条件的一个解或最优解。分支限界法的基本思想： 在分支限界... 阅读全文
posted @ 2015-04-13 09:51 TomSun*star 阅读(499) 评论(0) 推荐(0) 编辑