(最大)费用最大流问题。而是连向T,相当于必须送满ri条给顾客使用,再从S送到脏的一边。ui、vi、wi、fi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为wi),单位流量的费用为fi。(最大)费用最大流问题。而是连向T,相当于必须送满ri条给顾客使用,再从S送到脏的一边。ui、vi、wi、fi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为wi),单位流量的费用为fi。©粤ICP备19045158。