码迷,mamicode.com
首页 > 编程语言 > 详细

【计算机算法与分析】——7.1分枝-限界法

时间:2018-11-08 21:55:09      阅读:305      评论:0      收藏:0      [点我收藏+]

标签:span   方法   分享图片   问题   个数   基于   说明   microsoft   soft   

技术分享图片

技术分享图片

技术分享图片

 

 技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

结论:

  分支限界算法的思想通过本例子加以体现,明显这种方法是可行的,比盲目的查找结点有用,但是其效果(查找结点的个数)没有回溯算法有效,只能说明回溯算法在此问题上比朴素的分支限界算法(基于前面的限界函数)较优,接下来的一些改进或许能进一步提升分支限界算法的效果。

【计算机算法与分析】——7.1分枝-限界法

标签:span   方法   分享图片   问题   个数   基于   说明   microsoft   soft   

原文地址:https://www.cnblogs.com/chihaoyuIsnotHere/p/9931953.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!