2019年10月30日
二分图最大匹配之匈牙利算法
摘要： 二分图也是二部图，即可以将一个图分为两部分。 用男女举例，男生与女生有暧昧关系，同性之间是不存在暧昧的（同性才是真爱，异性只为传宗接代），则他们之间存在一条边，那么我们可以将男生，女生分开，男生在左边，女生在右边 我们可以发现在左边的男生是没有边相连的，右边的女生也是，他们只与对面的异性存在边，那么 阅读全文
posted @ 2019-10-30 00:31 nonameless 阅读(150) 评论(0) 推荐(0) 编辑