ssj233的博客

原创 二分图匹配(匈牙利&&KM算法)

对于一个二分图，其匹配是一个边的集合，每条边不应用重复的点它有一个匹配，为图中红色线段但这个匹配不是(边数)最大的，因此不是最大匹配。