摘要: 二分图匹配与匈牙利算法 ========================= 二分图是一类特殊的无向图,其顶点可分为两类,使用集合 U 和 V 表示,对于任意一条边,其所连接的两个顶点一个来自 U 一个来自 V。 如: U = { a, b, c, d, e} V = { 1, 2, 3, 4, 5} 阅读全文
posted @ 2017-05-31 21:26 drop * 阅读(190) 评论(0) 推荐(0) 编辑