随笔分类 -  图论 增广路

摘要:匈牙利和增广路的概念https://blog.csdn.net/reid_zhang1993/article/details/44080167 上面这个链接是最简单的增广路求最大匹配,其中所有边权都为1 二分图详解 匈牙利算法+km算法+ Gale-Shapley 婚姻匹配算法算法+例题:https 阅读全文
posted @ 2019-07-23 22:23 知る奇迹に 阅读(354) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2016-10-03 13:37 知る奇迹に 阅读(11) 评论(0) 推荐(0)