分支界限法
摘要:
适用: 要求在某约束条件下,求得由n个元素组成的全部解或最优解(解是个集合) 注意是:它同回溯法解决问题类似,关键的不是在于,这个算法解决的问题,解集合中的元素先后顺序是有影响的; 步骤: 1、把解集合的所有可选元素,整理为树状或图状结构 2、由于解集合元素的先后顺序有关。所以,如果,第m个元素选择 阅读全文
posted @ 2016-04-08 21:00 竹千代 阅读(289) 评论(0) 推荐(0) 编辑