- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 匈牙利算法
匈牙利算法是解决二分图匹配的算法,首先看看什么是二分图。如果一个图是二分图,那么可以将其顶点分成两部分,使得没一条边对应的顶点都分别在两个集合。其充分必要条件是不存在回路或者不存在奇数顶点的回路。判断二分图可用DFS/BFS着色。二分图的匹配:一组边的集合,使得任意两条边都没有公共的顶点。而匈牙利算法可以找到二分图的最大匹配。核心思想是寻找增广路径。摘自别人博客的例子:通过
2016-06-09 20:41:05 2332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人