算法講稿5分枝定界法(PPT 43頁)

學習要點
理解分支限界法的剪枝搜索策略。
掌握分支限界法的算法框架
隊列式(FIFO)分支限界法
優先隊列式分支限界法
通過應用範例學習分支限界法的設計策略。
單源最短路徑問題
裝載問題；
布線問題
0-1背包問題；
最大團問題；
旅行售貨員問題
電路板排列問題
批處理作業調度問題
一、基本思想
二、常見的兩種分支限界法
三、0-1背包問題
四、旅行售貨員問題

..............................