摘要：学习要点： 1、分支限界法与回溯法 2、分支限界法的剪枝搜索策略 3、分支限界法的算法框架： （1）队列式(FIFO)分支限界法 （2）优先队列式分支限界法 4、应用范例： （1）单源最短路径问题 （2）装置问题 （3）布线问题 （4）0-1背包问题 ...
阅读全文
posted @ 2014-07-02 22:31
07 2014 档案
公告搜索积分与排名
随笔分类 (218)随笔档案 (178)博客链接
常用站点收藏最新评论
|
07 2014 档案
摘要：学习要点： 1、分支限界法与回溯法 2、分支限界法的剪枝搜索策略 3、分支限界法的算法框架： （1）队列式(FIFO)分支限界法 （2）优先队列式分支限界法 4、应用范例： （1）单源最短路径问题 （2）装置问题 （3）布线问题 （4）0-1背包问题 ...
阅读全文
posted @ 2014-07-02 22:31
|
|
|
Powered by:
|
||
