2019年11月10日
二分图匹配算法学习笔记
摘要： 我用自己的语言解释一下何为二分图：图中所有点分成两部分，就像站队，左边一队，右边一队。同一队两点之间没有关系，不同队的可能存在多种关系。 二分图的最大匹配：比如相亲，左边为男生队，右边为女生队，男女存在多种关系（比如男1喜欢女2和女3），男男之间当然没有关系了。最大匹配就是这么个情况，尽量成全更多的 阅读全文
posted @ 2019-11-10 21:15 liyexin 阅读(371) 评论(0) 推荐(0)