2. 经典问题
(1)装载问题
(2)0-1背包问题
(3)旅行售货员问题
(4)八皇后问题
(5)迷宫问题
(6)图的m着色问题
分支限界法和回溯法很相似,只是在空间树的搜索方式上不同(一个深度优化,一个广度优先)。
分支限界法的具体经典问题此处不再细述。其中一个经典案例《旅行售货员问题》可以参考我之前的一篇文章
分支限界法----旅行售货员问题
2. 经典问题
(1)装载问题
(2)0-1背包问题
(3)旅行售货员问题
(4)八皇后问题
(5)迷宫问题
(6)图的m着色问题
分支限界法和回溯法很相似,只是在空间树的搜索方式上不同(一个深度优化,一个广度优先)。
分支限界法的具体经典问题此处不再细述。其中一个经典案例《旅行售货员问题》可以参考我之前的一篇文章
分支限界法----旅行售货员问题
内容版权声明:除非注明,否则皆为本站原创文章。