刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
单选题
甲、乙、丙、丁四个任务分别被分配到A、B、C、D四台机器上执行,每台机器执行一个任务的成本(单位:百元)如下表所示。请找出最低的总成本是多少?
| 任务 | A | B | C | D |
| --- | --- | --- | --- | --- |
| 甲 | 1 | 7 | 0 | 6 |
| 乙 | 3 | 0 | 5 | 9 |
| 丙 | 2 | 6 | 8 | 0 |
| 丁 | 9 | 4 | 6 | 2 |
A
B
C
D
使用微信搜索喵呜刷题,轻松应对考试!
答案:
解析:
本题是关于任务分配的成本优化问题。首先,按照参考解析中的方法,通过逐行逐列处理0元素来确定最优解。在本题中,无法得到四个0元素,但可以通过观察发现某些元素组合的总和值最小。
经过观察,发现当任务甲在机器A上执行、任务乙在机器B上执行、任务丙在机器C上执行、任务丁在机器D上执行时,总成本最低。具体来说,甲在A上成本为1,乙在B上成本为3,丙在C上成本为2,丁在D上成本为16,总成本为22。因此,最低的总成本是22,选项C是正确的。
创作类型:
原创
本文链接:甲、乙、丙、丁四个任务分别被分配到A、B、C、D四台机器上执行,每台机器执行一个任务的成本(单位:百
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!



