Sweety

Practice makes perfect

导航

2014年10月27日

过山车（匈牙利算法）

摘要： 这是一道经典的二分图和匈牙利算法的题目，所以有必要先了解一下这两个名词的概念 参考网址： http://blog.csdn.net/error/404.html?from=http%3a%2f%2fblog.csdn.net%2fu014665013%2farticle%2fd... 阅读全文

posted @ 2014-10-27 21:34 蓝空 阅读(211) 评论(0) 推荐(0) 编辑

匈牙利算法与二分图

摘要： 匈牙利算法是解决寻找二分图最大匹配的。 (一)预备知识 什么是二分图：二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A... 阅读全文

posted @ 2014-10-27 21:30 蓝空 阅读(128) 评论(0) 推荐(0) 编辑