2017年8月21日
二分图匹配の匈牙利算法
摘要： 匈牙利 算法 一. 算法简介 匈牙利算法是由匈牙利数学家Edmonds于1965年提出。该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 二分图的定义： 设G=(V,E)是一个无向图，顶点集V可分割为两个互不相交的子集V1,V2，那么称此图G为二分图。 例如，下图就是一个二分 阅读全文
posted @ 2017-08-21 10:09 银河渡舟 阅读(336) 评论(0) 推荐(0) 编辑