2016年12月15日
【转】最大流EK算法
摘要： 转自：http://www.cnblogs.com/kuangbin/archive/2011/07/26/2117636.html 图-1 如图-1所示，在这个运输网络中，源点S和汇点T分别是1,7，各边的容量为C(u,v)。图中红色虚线所示就是一个可行流。标准图示法如图-2所示： 其中p(u,v 阅读全文
posted @ 2016-12-15 18:45 vwqv 阅读(160) 评论(0) 推荐(0) 编辑