Drogal_dracarys的博客

转载 匈牙利算法二分图匹配 vis数组的原因

　　这是一篇简单的匈牙利算法的理解篇，首先匈牙利算法的名字听起来就和匈牙利牛肉饭一样让人产生食欲(?)233。 　　好的接下来我们开始正式带大家了解什么叫匈牙利算法。 　　那么要了解算法的基本原理，我们先看一张图 在这张图里，我们可以清楚的看出图上的点被我们分成了两种，一种是数字，另一种是字母，并且数字与数字、字母与字母之间是没有互相连接的边的，这种点被划为两种、且每种之间没有连边的图...