宁国都颈装饰工程有限公司

問答題

【簡(jiǎn)答題】

用分支限界法解裝載問題時(shí),對(duì)算法進(jìn)行了一些改進(jìn),下面的程序段給出了改進(jìn)部分;試說明斜線部分完成什么功能,以及這樣做的原因,即采用這樣的方式,算法在執(zhí)行上有什么不同。

答案:1.斜線標(biāo)識(shí)的部分完成的功能為:提前更新bestw值;
2.這樣做可以盡早的進(jìn)行對(duì)右子樹的剪枝。具體為:算法M...
題目列表

你可能感興趣的試題

临夏县| 长海县| 清水河县| 磐石市| 永昌县| 肥东县| 永宁县| 五指山市| 寿阳县| 平远县| 当阳市| 古交市| 乐安县| 精河县| 井陉县| 淳安县| 碌曲县| 汉沽区| 衢州市| 金乡县| 青州市| 许昌县| 康定县| 双峰县| 南川市| 兴文县| 剑川县| 永城市| 进贤县| 金平| 儋州市| 乳山市| 衡水市| 新乡市| 新竹市| 铜鼓县| 高邑县| 景宁| 武平县| 沂水县| 石屏县|