2013年11月12日

匈牙利算法

摘要： 匈牙利算法本文参考了大牛博客:https://www.byvoid.com/blog/hungary/设G=(V,E）是一个无向图。如顶点集V可分割为两个互不相交的子集V1,V2之选择这样的子集中边数最大的子集称为图的最大匹配问题（maximal matching problem)如果一个匹配中，|... 阅读全文

posted @ 2013-11-12 22:05 jec 阅读(348) 评论(0) 推荐(0)

导航