首页/ 题库 / [问答题]用分支限界法解装载问题时,对算法进行了一的答案

用分支限界法解装载问题时,对算法进行了一些改进,下面的程序段给出了改进部分;试说明斜线部分完成什么功能,以及这样做的原因,即采用这样的方式,算法在执行上有什么不同。

问答题
2023-03-09 21:57
查看答案

正确答案
1.斜线标识的部分完成的功能为:提前更新bestw值;
2.这样做可以尽早的进行对右子树的剪枝。具体为:算法Maxloading初始时将bestw设置为0,直到搜索到第一个叶结点时才更新bestw。因此在算法搜索到第一个叶子结点之前,总有bestw=0,r>0 故Ew+r>bestw总是成立。也就是说,此时右子树测试不起作用。
3.为了使上述右子树测试尽早生效,应提早更新bestw。又知算法最终找到的最优值是所求问题的子集树中所有可行结点相应重量的最大值。而结点所相应得重量仅在搜索进入左子树是增加,因此,可以在算法每一次进入左子树时更新bestw的值。

试题解析

相关题目
党的十四大把社会主义初级阶段理论作为社会主义发展阶段问题进行了新的论述,成为邓小平理论的重要基础。
对农作物产量进行调查时,应该运用(  )。[2007年初级真题]
24.初级卫生保健对社会经济发展来说,并不指(B)
社会主义初级阶段的基本经济制度是()
对一些质量不稳定的初级产品,在规定品质条款时,其灵活制定品质指标常用( )。
分支限界法解旅行售货员问题时,活结点表的组织形式是()
分支限界法解最大团问题时,活结点表的组织形式是()
回溯算法和分支限界法的问题的解空间树不会是()
社会主义初级阶段的基本经济制度是( )
现代经济学存在多个分支,但任何一个经济学分支都不可能完整的对现实经济进行分析。
分支限界法主要有-----分支限界法和------分支限界法
社会主义初级阶段的私营经济
我国社会主义初级阶段实行以公有制为主体、多种所有制经济共同发展的基本经济制度,促进了生产力的发展,说明实行这种制度遵循了( )
我国社会主义初级阶段的基本经济制度是由( )决定的。 A.社会主义的本质 B.社会主义初级阶段的根本任务 C.社会主义的性质和初级阶段的基本国情 D.社会主义初级阶段的生产力水平
从经济制度看,我国将长期处于社会主义的初级阶段,我国社会主义的性质和初级阶段的国情决定了我国现阶段的基本经济制度是以公有制为主体,多种所有制经济共同发展。
在社会主义初级阶段,国家的经济基础中还存在着其他多种经济成分,这些经济成分包括()
我国社会主义初级阶段实行以公有制为主体、多种所有制经济共同发展的基本经济制度,促进了生产力的发展,说明实行这种制度遵循了()。 
我国社会主义初级阶段实行以公有制为主体、多种所有制经济共同发展的基本经济制度,促进了生产力的发展,说明实行这种制度遵循了()。
我国社会主义初级阶段实行以公有制为主体、多种所有制经济共同发展的基本经济制度,促进了生产力的发展。说明实行这种经济制度遵循了 ( )
柜员取得初级会计师和中级经济师资格证书的,在年度柜员考核时加()分。
广告位招租WX:84302438

免费的网站请分享给朋友吧