文章目录
一、前言
目前本专栏正在进行优惠活动,在博主主页添加博主好友(好友位没有满的话),可以获取 付费专栏优惠券。
图论的算法蕴藏着很多前人的智慧,而且大多数用法很巧妙,匈牙利算法作为相对较为基础的图论算法,是用来求二分图最大匹配问题的。网上对它有很多的解读,比如 Hall 定理、交替路、增广轨,边取反 等等名词,但是这些词汇,对于一个刚接触图论算法的新手来说,是很容易被劝退的,那就违背了我承诺的 让天下没有难学的算法 的 初衷了。所以我经过深思熟虑之后,先不打算郑重其事得介绍这个算法的原理,而是尝试用一些更加口头的术语来解释整个寻找二分图最大匹配的过程。
当然,我们得先了解下什么是二分图。
准备好了吗?少年!如果从现在开始努力,那么几年后再回头来看,最差也不过是大器晚成。
二、二分图
1、什么是二分图
- 二分图是两个点集