某项目要求在指定日期从结点A沿多条线路运输到结点F，其运输路线图(包括A ~F6个结点以..

2021年上半年上午试卷综合知识

第 56 题

某项目要求在指定日期从结点A沿多条线路运输到结点F，其运输路线图(包括A ~F6个结点以及9段线路)如下所示。每段线路都标注了两个数字:前一个数字是该段线路上单位运输量所需的费用(单位:万元/ 万吨)，后一个数字是每天允许通过该段线路的最大运输量(万吨)。如果对该图采用最小费用最大流算法，那么该项目可以用最低的总费用，在指定日期分多条路线运输总计（）万吨的货物。

A. 11

B. 12

C. 13

D. 14

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5