2013年10月28日
网络最大流问题算法小结 [转]
摘要： USACO 4.2.1 Ditch 网络最大流问题算法小结转自：http://dantvt.is-programmer.com/posts/7974.html 輝夜(tadvent) posted @ 2009年4月06日 22:58 in 算法研究 with tags 最大流 Dinic SAP usaco 算法 , 5500 阅读通过 USACO 4.2.1 Ditch 学习一下最大流算法 。可惜它给的测试数据几乎没有任何杀伤力，后面测试时我们采用 DD_engi 写的程序生成的加强版数据。总体上来说，最大流算法分为两大类：增广路 (Augmenting Path) 和预流推进重标号 (P 阅读全文
posted @ 2013-10-28 09:32 heaventouch 阅读(264) 评论(0) 推荐(0)