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

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

admin2018-10-14  22
问题 有八种物品A、B、C、D、E、F、G、H要装箱运输，虽然量不大，仅装1箱也装不满，但出于安全考虑，有些物品不能同装一箱。在下表中，符号X表示相应的两种物品不能同装一箱。运输这八种物品至少需要装(    )箱。
选项 A、2
B、3
C、4
D、5
答案B
解析 将不能放在一起的物品连线，得出下图。

从图中选取连线最多的节点G(共5条连线)，将其放入第一箱，图中与G之间没有连线的节点为A、B(能够与G放在一起的物品)，且AB之间没有连线，于是第一箱为ABG。
将ABG去除后，形成新图，如下所示：

新图有二种组合：
    (1)CEH一箱，DF一箱。
    (2)CE一箱，DFH一箱。
最终结果：
    (1)方案一：ABG一箱，CEH一箱，DF一箱。
    (2)方案一：ABG一箱，CE一箱，DFH一箱。
转载请注明原文地址:https://jikaoti.com/ti/29m7FFFM
本试题收录于： 信息系统项目管理师上午综合知识考试题库软考高级分类
0

信息系统项目管理师上午综合知识考试

软考高级

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