upstreamL

摘要： 原文：http://blog.sina.com.cn/s/blog_8897e5420101bdr4.html 正好看到二分图最大匹配的问题，找到这篇文章，作者写的很有趣，厚脸皮转过来了。 作为一个社会问题，如何使一段婚姻（感情）保持稳定并没有标准答案。我也强烈怀疑标准答案的存在性。在感情世界里，只 阅读全文

摘要： 原文：http://blog.csdn.net/dark_scope/article/details/8880547 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用 阅读全文

摘要： http://www.cnblogs.com/ShaneZhang/p/3755479.html 主要内容来自百度文库某ppt。在每幅图片的下面我会给出一些说明性文字。 本图示最大流的一个实例。由此，可以引出最大流的一些基本的定义和概念 可以这样看，图就是一种管道，管道有最大通过流量的限制，图中边的 阅读全文

摘要： 引言 http://blog.csdn.net/yiqingnian28/article/details/23388633 还是前几天参加的2014阿里巴巴春季校招（测试开发岗）笔试. 有道选择题: 图1中标出了每条有向公路最大流量，请问从S到T最大流量是( ). A.46 B. 47 C. 54 阅读全文