摘要： 先把最基础的概念搞清楚：二分图：有两组顶点，一组顶点记为S1，另一组记为S2，S1和S2没有公共的元素，并且所有的边都是连接S1和S2中的点的，对于S1和S2本身，它们内部的任何两个点都没有边相连，这样的无向图就叫二分图。点覆盖集：即是一个点集，使得所有边至少有一个端点在集合里。边覆盖集：即是一个边集，使得所有点都与集合里的边邻接。（其实我觉得这句话很难理解）但是结合这句呢：在一个P*P的有向图中，最小路径覆盖＝｜Ｐ｜－最大匹配数。（因为有匹配数的存在，本来要P个边的覆盖因此减小了）二分图的最小顶点覆盖数等于最大匹配数。匈牙利算法：主要二分图的最大匹配数。其实我觉得自学这东西不适合我，可能以前 阅读全文