【原创】KM算法 ※HDU 2225 POJ 2195

KM算法 KM是适用于二分图的算法，若是不清楚，能够查看这篇博客。node 完美匹配与完备匹配与最佳匹配 完美匹配 一个二分图中，若是X部和Y部的顶点数相同，存在一个匹配，包含全部顶点，则称这个匹配为完美匹配。 如图： 粉色匹配就是一个完美匹配。ios 完备匹配 一个二分图中，若是存在一个匹配，包含一个部的全部顶点，则称这个匹配为完备匹配。 如图就是一个x部完备匹配。 像这样y部完备的匹配，也叫完

>>阅读原文<<