單項選擇題

在隊列式分支限界法解決裝載問題時，為什么在其改進算法中，每次進入左分支都要檢查更新bestw，而不是等搜索到達葉子結點時才去更新bestw，其目的是什么？（）

A.為了方便構造最優(yōu)解
B.為了計算最優(yōu)值
C.為了及早使右（0）分支剪枝函數(shù)生效
D.為了及早使左（1）分支剪枝函數(shù)生效

微信掃碼免費搜題