2015 年 5月 11 日随笔档案 - 麦芽城

2015年5月11日

最大流, 最小割问题及算法实现

摘要：给定指定的一个有向图,其中有两个特殊的点源S(Sources)和汇T(Sinks),每条边有指定的容量(Capacity),求满足条件的从S到T的最大流(MaxFlow). 阅读全文

posted @ 2015-05-11 17:38 麦芽城阅读(1703) 评论(0) 推荐(0)

摘要：阅读全文

posted @ 2015-05-11 17:29 麦芽城阅读(392) 评论(0) 推荐(0)