2020年9月4日
快速了解匈牙利算法
摘要： 本文讲述的是匈牙利算法，即图论中寻找最大匹配的算法，暂不考虑加权的最大匹配（用KM算法实现），文章整体结构如下： 基础概念介绍 算法的实现 好的，开始！ 一. 部分基础概念的介绍 我会严格介绍其定义，并同时用自己的大白话来重述。 概念点1. 图G的一个匹配是由一组没有公共端点的不是圈的边构成的集合。 阅读全文
posted @ 2020-09-04 15:34 明明724 阅读(358) 评论(0) 推荐(0) 编辑