有A、B、C、D四个临省,同时向甲、乙、丙、丁四个城市运输援助物资,假设规定一个省对口援助一个城市。四省道各城市的运输时间如下所示。请给出一个合理的方案,使得物资运输总时间最短,则最短的时间为 ( 69 ) 小时.
单位:小时刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
有A、B、C、D四个临省,同时向甲、乙、丙、丁四个城市运输援助物资,假设规定一个省对口援助一个城市。四省道各城市的运输时间如下所示。请给出一个合理的方案,使得物资运输总时间最短,则最短的时间为 ( 69 ) 小时.
单位:小时根据题目,我们需要找到一个合理的方案,使得物资运输总时间最短。采取穷举法,我们可以先从最小的运输时间开始选择。
假设A省对口援助甲城市,那么根据运输时间表,A省到甲城市的运输时间是17小时。接下来,我们需要为乙、丙、丁三个城市找到对应的省份进行援助。
我们可以尝试不同的组合,例如B省援助乙城市,C省援助丙城市,D省援助丁城市。根据运输时间表,这样的组合下,总运输时间是17(A省到甲城市)+ 23(B省到乙城市)+ 25(C省到丙城市)+ 25(D省到丁城市)= 90小时。
我们继续尝试其他组合,发现当B省援助乙城市,D省援助丙城市,A省援助丁城市时,总运输时间最短。此时,总运输时间为17(A省到丁城市)+ 23(B省到乙城市)+ 19(D省到丙城市)+ 19小时(A省到甲城市)= 75小时。因此,最短的时间为75小时,答案为B。
本文链接:有A、B、C、D四个临省,同时向甲、乙、丙、丁四个城市运输援助物资,假设规定一个省对口援助一个城市。
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
