2020年8月22日
关于二分图匹配的算法
摘要： ######关于二分图匹配,我目前学习了两种算法,记录下来以备复习。 匈牙利算法 网络流跑二分图 首先介绍一下什么是二分图，二分图是两组点，一组内点不连边的一张图。形象的理解，可以理解为两组人，一组是男生，一组是女生，男生和女生之间连边，表示互有好感，而男男和女女之间是不会连边的默认性取向正常。就像 阅读全文
posted @ 2020-08-22 08:21 Z_char 阅读(220) 评论(0) 推荐(0) 编辑