2018年4月26日
算法笔记--最大流和最小割 && 最小费用最大流 && 上下界网络流
摘要： 最大流： 给定指定的一个有向图，其中有两个特殊的点源S(Sources)和汇T(Sinks)，每条边有指定的容量(Capacity)，求满足条件的从S到T的最大流(MaxFlow)。 最小割： 割是网络中定点的一个划分，它把网络中的所有顶点划分成两个顶点集合S和T，其中源点s∈S,汇点t∈T，从S出 阅读全文
posted @ 2018-04-26 17:26 Wisdom+.+ 阅读(355) 评论(0) 推荐(0) 编辑