摘要：学习要点： 1、分支限界法与回溯法 2、分支限界法的剪枝搜索策略 3、分支限界法的算法框架： （1）队列式(FIFO)分支限界法 （2）优先队列式分支限界法 4、应用范例： （1）单源最短路径问题 （2）装置问题 （3）布线问题 （4）0-1背包问题 ...
阅读全文
posted @ 2014-07-02 22:31
07 2014 档案
07 2014 档案
摘要：学习要点： 1、分支限界法与回溯法 2、分支限界法的剪枝搜索策略 3、分支限界法的算法框架： （1）队列式(FIFO)分支限界法 （2）优先队列式分支限界法 4、应用范例： （1）单源最短路径问题 （2）装置问题 （3）布线问题 （4）0-1背包问题 ...
阅读全文
posted @ 2014-07-02 22:31
|
||