Kuhn-Munkres 算法详细解析

直接进入正题，Kuhn-Munkres 算法（下文简称 KM 算法）是为了高效求解二分图最佳完美匹配问题而生的，我们先温习一下几个概念，如果你对这几个概念不是很熟悉的话，建议先去学习。 概念 匹配（匹配边）： 在图 GG 中两两没有公共端点的边集合 MM。 二分图最大匹配：给出一个二分图，找一个边数最大的匹配。即选尽可能多的边，使得任意选中的两条边均没有公共顶点。 不要被概念弄的晕了，用最直观的方

>>阅读原文<<