随笔分类 -  图论:二分图匹配

摘要:【定义】 【二分图】:整张图可以分成两个点集,集合中点互相之间无通路 【匈牙利算法】 以上是高中时候照啊哈算法写的板子,几年前写的,学过之后忘掉了,拿出来再复习一下 具体描述代码注释 我对于这个算法的理解是, 他其实就是一个暴力,暴力的尝试这种方法是否可行,如果可行的的话标记 不可行的话继续向下寻找 阅读全文
posted @ 2020-01-18 10:44 rentu 阅读(126) 评论(0) 推荐(0)