摘要：匈牙利算法是一种精妙的算法，我一开始都不敢相信他是对的。 先来看定义： 匹配 匹配是一个边集，其中任意两条边都没有公共端点。 最大匹配 顾名思义，包含边数最多的匹配 交错路 匹配边和非匹配边依次出现的一条路 增广路 从非匹配边出发，以非匹配边结束的交错路（增广路长度一定是奇数） 感觉好奇怪啊 匈牙利 阅读全文