Asimple

分类

LeetCode(2) 未归档(188)

/ 注册

全部文章（共2篇）

图论相关之匈牙利算法

这个本来应该是在大一就掌握的算法，硬生生被我拖到现在。。。　匈牙利算法是用来求二分图的最大匹配的一种比较简单的算法，最核心的东西就是找增广路径。详情：http://blog.csdn.net/acdreamers/article/details/8621130 　　记住一些常见的结论： ...

图匈牙利算法

2016-12-21

0 659

hihoCoder 1394 : 网络流四·最小路径覆盖

题目链接：https://hihocoder.com/problemset/problem/1394 题目说是网络流，但是其实就是求有向无环图的最小路径覆盖。不会网络流，只好用二分匹配了。把每个点，拆成入点，和出点，一条路径就是在B块一定是匹配了的，也就是说要求的最小路径覆盖，就是那些没有...

匈牙利算法图

2018-03-27

0 555