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

問答題

【簡(jiǎn)答題】

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

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

你可能感興趣的試題

普兰店市| 额济纳旗| 泗阳县| 清徐县| 汶上县| 麻江县| 仪征市| 滨海县| 通许县| 莎车县| 盖州市| 广丰县| 江阴市| 长乐市| 白水县| 徐汇区| 黎川县| 南京市| 儋州市| 芮城县| 长葛市| 四会市| 隆昌县| 高州市| 临西县| 女性| 东城区| 鹤峰县| 黄山市| 舟曲县| 高碑店市| 金坛市| 瑞安市| 南江县| 永年县| 增城市| 临城县| 恩平市| 历史| 宣城市| 汨罗市|