在队列式分支限界法解决装载问题时 为什么在其改进算法中 每次进入左分支都要检查更新bestw 而

大学网课 已帮助 人

在队列式分支限界法解决装载问题时, 为什么在其改进算法中,每次进入左分支都要检查更新bestw,而不是等搜索到达叶子结点时才去更新bestw, 其目的是什么?

A.为了及早使右(0)分支剪枝函数生效。

B.为了及早使左(1)分支剪枝函数生效

C.为了计算最优值

D.为了方便构造最优解

在队列式分支限界法解决装载问题时  为什么在其改进算法中 每次进入左分支都要检查更新bestw 而

热搜:党执政兴国第一要务是解决中国所有问题的关键在哪