摘要: 看了一下午的最大流,终于还是弄明白了一点,唉,不容易啊~~许多流问题主要是确定这类系统网络所能承受的最大流量以及如何达到这个最大流量。这里有必要说到一点,网络流的时间复杂度都是很悲观的,一般情况下绝对没有可能到达那个复杂度的。最大流的详细讲解及证明:http://course.cug.edu.cn/cugFirst/operational_research/main/charpter7/p4.htm网络最大流的Emonds_karp算法:http://www.cppblog.com/mythit/archive/2009/04/19/80470.htmlEdmonds-Karp 通过采用了广度 阅读全文
posted @ 2012-05-22 21:02 Misty_1 阅读(281) 评论(0) 推荐(0) 编辑