u014697805的博客

转载 #匈牙利算法和Kuhn-Munkres算法

内容摘自高随祥的《图论与网络流理论》一书                  |N(S)|或者|X|或|Y|表示的是相应集合的元素的个数。                 N(S)表示与S集合中的顶点相邻接的顶点，例如，A-B-C-D中，B的邻接点就是A和C。        A-B-C-D是一条增广路，红色线表示属于M匹配，黑色线表示不属于，图中，B，C两点是M饱和的，A,D两点是非M饱和的。