数据结构和算法-五大常用算法:分支限界法 五大常用算法之五:分支限界法 (2)

2. 经典问题                                    

(1)装载问题

(2)0-1背包问题

(3)旅行售货员问题

(4)八皇后问题

(5)迷宫问题

(6)图的m着色问题

分支限界法和回溯法很相似,只是在空间树的搜索方式上不同(一个深度优化,一个广度优先)。

分支限界法的具体经典问题此处不再细述。其中一个经典案例《旅行售货员问题》可以参考我之前的一篇文章

分支限界法----旅行售货员问题

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zwgpdg.html