2019年12月17日
最大流和最小费用流
摘要： 最大流 在图网络中，找到从源点到汇点的最大流量 基本思路：对任一一个可行流，求出其残余网络，在残余网络中，找到一条增广路径，确定该路径的流量（min(c(i,j)）f，每条边的流量减去f，建立反向边，流量为f。 因此我们可以用dfs找一条路径，对路径上流量进行修改，建立反向边，形成新的残余网络。再进 阅读全文
posted @ 2019-12-17 20:44 blueattack 阅读(993) 评论(0) 推荐(0) 编辑