- 博客(5)
- 收藏
- 关注
RSS订阅原创 关于费用流(最小费用最大流)的解法
求解最小费用最大流，和求解普通的最大流的解法有些不同，要知道，每一条边的费用都等于这条边的流量和费用相乘之积，每条边上的费用也不尽相同，也就是说，在解决最小费用最大流问题时，我们可以把这个问题理解为是在解决一个最短路问题。其实就是在网络流的基础上，每一条边除了有容量以外，另外又多了一个新的性质，也就是费用，也就是说，这条边上，每流过一单位的流量，就要有多花费这样一个费用。比如一条边的容量是5，费用是10，那么流过1单位容量，费用就是1*10，流过2单位容量，费用就是2*10。
2025-02-02 09:50:21
702
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人