工程资源需求优化中的最小费用最大流算法

最小费用最大流问题是运筹学中的一个基本问题,相对于最大流问题,最小费用最大流问题既关心流量的问题,又关心在获得最大流量基础上的费用问题,这与很多现实情况是相符的,在很多领域中,在同样质量、同样工作效率的情况下,费用最小的就是最优解。