问答题

简答题 简述在求最小费用流的过程中,寻找由到源到汇的不饱和链的方法

【参考答案】

第一步:如果运输网络G的流值没有达到A,先用最大流算法把流值调到A;
如果运输网络G的流值达到A,则不对网络流......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)