2018年4月27日
最大流
摘要： 最大流 网络流问题 给定指定的一个有向图，其中有两个特殊的点源S(Sources)和汇T(Sinks)，每条边有指定的容量(Capacity)，求满足条件的从S到T的最大流(MaxFlow)。 显然有流网络有三个性质：1.容量限制：流量不会大于容量。2.反对称性：从u到v的流量一定是从v到u流量的相 阅读全文
posted @ 2018-04-27 21:06 pechpo 阅读(361) 评论(0) 推荐(0)