简答题

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

【参考答案】

1.斜线标识的部分完成的功能为：提前更新bestw值；
2.这样做可以尽早的进行对右子树的剪枝。具体为：算法M......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)