随笔分类 -  图论--二分图

每日一侃----二分图最大匹配(匈牙利算法)
摘要：二分图的模样 : 乱侃一通 ：从字面上来理解,二分图肯定是两部分,既然是两部分那么这两部分肯定各自独立,然后通过一定 的关系进行建立连接。 理论上来说 : 如果一张无向图的 N 个节点(N = 2) 可以被分成 A,B 两个非空集合,其中 A 交 B = 空集, 并且在同一集合内的点之间都没有边相连 阅读全文
posted @ 2020-02-01 22:59 IceSwords 阅读(303) 评论(0) 推荐(0) 编辑