2019年4月6日
二分匹配和一般图匹配
摘要： [TOC] 二分匹配 匈牙利算法 "例题" 不说过程了，也没有动图。。。 因为只是一个比较潦草的学习笔记。 首先，我们找到一个公牛，去找一个母牛，如果她没匹配，就匹配，匹配了，就让她匹配了，就让她的公牛找別的找到了，就可以多算一对了。 当然，这样会超时，为何 虚线为未匹配边，实线为匹配边，这张图会陷 阅读全文
posted @ 2019-04-06 12:06 敌敌畏58 阅读(200) 评论(0) 推荐(0) 编辑