【原理】KM 算法是用于求带权二分图的最优匹配的算法，其时间复杂度为 O(N^3)。1.首先选择顶点数较少的为 X 部（左点集），初始时对 X 部的每一个顶点设置顶标，顶标的值为该点关联的最大边的权值，Y 部（右点集）的顶点顶标为 0。2.对于 X 部中的每个顶点，在相等子图中利用匈牙利算法找一条增广路径，如果没有找到，则修改顶标，扩大相等子图，继续找增广路径。3.当 X 部的每个点都找到增广路径
1.匹配对于二分图有一个非常重要的判定：两个点集是独立的，即点集内部没有边相连还有一些定义：极大匹配：指在当前已完成的匹配下,无法再通过增加未完成匹配的边的方式来增加匹配的边数最大匹配：所有极大匹配当中边数最大的一个匹配完全匹配：（完备匹配）：一个匹配中，图中的每个顶点都和图中某条边相关联（以上定义均来自百度百科；\(by \ the \ way \ ,\)而我
