2020年7月20日
分支限界法基础练习笔记
摘要： 分支限界法的本质也是穷举。同样地，把一个多阶段决策问题的每个决策和状态组织成一棵解空间树，然后遍历解空间树得到最优值和最优解。分支限界法的搜索方式是先搜索完一层的节点再搜索下一层。比如下面这棵子集树，搜索顺序是A→B→C→D→E→F→G→……→O. Normal 0 7.8 磅 0 2 false 阅读全文
posted @ 2020-07-20 23:12 矜君 阅读(600) 评论(0) 推荐(0)