【二分图的最大匹配】
文章平均质量分 90
Sly_461
这个作者很懒,什么都没留下…
展开
-
匈牙利算法求二分图的最大匹配
匈牙利算法求二分图的最大匹配转载自http://blog.csdn.net/xuguangsoft/article/details/7861988 二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B转载 2017-02-21 21:38:01 · 551 阅读 · 0 评论 -
趣写算法系列之--匈牙利算法
CSDN日报20170219——《程序员的沟通之痛》 【技术直播】揭开人工智能神秘的面纱 程序员1月书讯 云端应用征文大赛,秀绝招,赢无人机!趣写算法系列之--匈牙利算法转载自http://blog.csdn.net/dark_scope/article/details/8880547【书本上的算法往往讲得非常复杂,我和我的朋友计划用一些转载 2017-02-21 21:42:46 · 518 阅读 · 0 评论 -
最大匹配(1)--poj3041(最大匹配的应用 最大匹配=最小点覆盖数)
A - Asteroids Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which原创 2017-02-21 21:53:57 · 589 阅读 · 0 评论