2018年12月26日
Kuhn-Munkres算法
摘要： $Km$ Kuhn Munkres算法 一种用于进行二分图完全匹配的算法 前 $pre$技能 匈牙利算法及增广路 标顶 对于图$G(U\cup V,E)$。对于$x\in U$，定义$Lx_i$。对于$i\in V$。定义$Ly_i$。 这个玩意叫做标顶，是一种人为构造的数值。用于进行二分图完全匹配 阅读全文
posted @ 2018-12-26 17:30 Lance1ot 阅读(995) 评论(0) 推荐(1) 编辑