2014年11月17日
二分图概念及性质
摘要： 段段续续的看二分图已经有些时日了。现在借着周末整理一下这么多天对二分图的掌握程度。也好对二分图有个整体的认知。另外，此文只针对与二分图的一些概念和性质，不涉及求最大匹配的算法。好吧，切入正题： 首先我们抛开二分图严谨准确的定义，从一个感性的角度来认识一下什么是二分图。所谓二分图，就是能够把图... 阅读全文
posted @ 2014-11-17 13:49 无道圣君 阅读(1673) 评论(0) 推荐(0) 编辑