2021年10月4日
二分图匈牙利算法模板
摘要： 不带权值的匈牙利算法（Hungarian algorithm） KM下次一定 一.前置 学习一种特殊的图：二分图 定义： 若能将无向图G=(V,E)的顶点V划分为两个交集为空的顶点集，并且任意边的两个端点都分属于两个集合，则称图G为一个为二分图 二分图的匹配指找到一个集合M,是边的集合，其中任意两条 阅读全文
posted @ 2021-10-04 00:57 gonghw403 阅读(83) 评论(0) 推荐(0)