- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 匈牙利算法-看这篇绝对就够了！
本文讲述的是匈牙利算法，即图论中寻找最大匹配的算法，暂不考虑加权的最大匹配（用KM算法实现），文章整体结构如下：基础概念介绍 算法的实现好的，开始！一. 部分基础概念的介绍我会严格介绍其定义，并同时用自己的大白话来重述。概念点1. 图G的一个匹配是由一组没有公共端点的不是圈的边构成的集合。这里，我们用一个图来表示下匹配的概念：如图所示，其中的三条边即该图的一个匹配；...
2019-05-31 17:40:07
163957
55
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人