刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

某项目要求在指定日期从结点A沿多条线路运输到结点F。运输路线图包含A至F的六个结点和九段线路,每段线路标注了单位运输量所需费用和每天允许的最大运输量。请依据最小费用最大流算法,判断在指定日期该项目能运输的最低总货物量是多少?

A
11
B
12
C
13

D
14
使用微信搜索喵呜刷题,轻松应对考试!

答案:

B

解析:

根据题目描述和最小费用最大流算法,首先选择最小费用的运输线路ABEF,该线路的总费用为每万吨货物35万元,并且最大运力为4万吨。减去这条线路后,再寻找新的最小费用线路,依次选择ABDF和ACEF两条线路,它们的总费用分别为每万吨货物37万元,最大运力分别为3万吨和1万吨。最后剩下的线路只有ACEF,其总费用为每万吨货物40万元。将四条线路的最大运力相加,得到总运力为4+3+1+4=12万吨,因此最低的总费用可以在指定日期分多条路线运输总计12万吨的货物,选项B正确。

创作类型:
原创

本文链接:某项目要求在指定日期从结点A沿多条线路运输到结点F。运输路线图包含A至F的六个结点和九段线路,每段线

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share