有八种物品A、B、C、D、E、F、G、H要装箱运输,虽然量不大,仅装1箱也装不满,但出于安全考虑,有些物品不能同装一箱。在下表中,符号“×”表示相应的两种物品不能同装一箱。运输这八种物品至少需要装(67)箱。

admin2016-03-25  44

问题 有八种物品A、B、C、D、E、F、G、H要装箱运输,虽然量不大,仅装1箱也装不满,但出于安全考虑,有些物品不能同装一箱。在下表中,符号“×”表示相应的两种物品不能同装一箱。运输这八种物品至少需要装(67)箱。

选项 A、2
B、3
C、4
D、5

答案B

解析 用图论的方法,货物抽象成点,把不能在一起的连线。装配方案:第1个箱子放ABG;第1个箱子放CEFH;第1个箱子放D。
转载请注明原文地址:https://jikaoti.com/ti/ppy7FFFM
0

相关试题推荐
最新回复(0)