2022年7月14日
匈牙利算法&KM算法
二分图匹配 二分图：交集为空的节点集合$U，V$，二者通过无向边连接，且同一集合内的任意两个节点之间不存在边。 匹配：二分图中节点不重复的边集，顾名思义，最大匹配就是边集最大的匹配。 匈牙利算法 匈牙利算法可较为简单地解决二分图的最大匹配问题。生活场景中，如相亲节目中希望让尽可能多的男女结合为情侣。 Read More
posted @ 2022-07-14 15:47 wenchu1995 Views(341) Comments(0) Diggs(0) Edit