2018年7月12日
网络流之最大流
摘要： 什么是网络流： 网络流就是给出一个图，然后每条边上有一个最大的流量(容量)，只有出流没有入流的点叫做源点，只有入流没有出流的点叫做汇点。 残余网络： 不断地给每条边分配流量，然后用其剩余的容量减去这些流量，得到残量，残量构成残余网络。 增广路： 在残余网络中，还可以继续分配流量的路径(该路径上每条流 阅读全文
posted @ 2018-07-12 10:29 wxyww 阅读(202) 评论(0) 推荐(0) 编辑