最小费用最大流算法求得解需满足（）条件。
已帮助 人
最小费用最大流算法求得解需满足（）条件。
A．对于任意边 e Î E: 0£f(e)£c(e)
B．对任意顶点v，顶点的净流量=0
C．每条边的流量乘以单位流量费用之和最小
D．从s出发的边都满流。
回答
共1条回复-
对于任意边 e Î E: 0 £ f(e) £ c(e);对任意顶点v ，顶点的净流量 =0;每条边的流量乘以单位流量费用之和最小