2019年11月29日
网络流--最大流
摘要： 最大流 网络流图里，源点流出的量，等于汇点流入的量，除源汇外的任何点，其流入量之和等于流出量之和 残余网络 在一个网络流图上，找到一条源到汇的路径（即找到了一个流量）后，对路径上所有的边，其容量都减去此次找到的流量，对路径上所有的边，都添加一条反向边，其容量也等于此次找到的流量，这样得到的新图，就称 阅读全文
posted @ 2019-11-29 21:52 hezongdnf 阅读(196) 评论(0) 推荐(0)