运筹学。最小费用最大流中最后一步的总费用b怎么求?我已经求出了最小费用最大流f,但是b(f)怎么求。

2025-04-12 23:28:43
推荐回答(1个)
回答1:

b(f) = sum(bij * fij), 即你求出的最大流各个边上流量fij 乘以单位流量费用 bij 求和。