题目详情

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