摘要： 网络流相关概念，代码实现入门学习笔记 阅读全文

摘要：二分图简要总结 二分图最大匹配 参考：http://www.cnblogs.com/widerg/p/7402848.html 二分图最小点覆盖 最小点覆盖数=最大匹配数 二分图最小边覆盖 最小边覆盖数=总点数－最大匹配数 二分图最大独立集 最大独立集=总点数 最小点覆盖数 二分图最大团 二分图的最 阅读全文

摘要：匈牙利 算法 一. 算法简介 匈牙利算法是由匈牙利数学家Edmonds于1965年提出。该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 二分图的定义： 设G=(V,E)是一个无向图，顶点集V可分割为两个互不相交的子集V1,V2，那么称此图G为二分图。 例如，下图就是一个二分 阅读全文

摘要：其实并查集顾名思义就是有“合并集合”和“查找集合”两种操作的关于数据结构的一种算法。 概述 性质 并查集算法不支持分割一个集合。 算法 用集合中的某个元素来代表这个集合，该元素称为集合的代表元。一个集合内的所有元素组织成以代表元为根的树形结构。对于每一个元素 parent[x]指向x在树形结构上的父 阅读全文

摘要：tarjan算法讲解。 全网最详细tarjan算法讲解，我不敢说别的。反正其他tarjan算法讲解，我看了半天才看懂。我写的这个，读完一遍，发现原来tarjan这么简单！ tarjan算法，一个关于 图的联通性的神奇算法。基于DFS（迪法师）算法，深度优先搜索一张有向图。！注意！是有向图。根据树，堆 阅读全文