2019年9月18日
二分图\网络流知识总结
摘要： 最小路径覆盖 将一个点拆分为入点和出点，原图的最小路径覆盖=原图的边数 新图的最大匹配 二分图最小点覆盖 最小点覆盖=最大匹配 二分图最大独立集 最大独立集=点数 最小点覆盖 二分图最小边覆盖 最小边覆盖=点数 最小点覆盖 最大团 最大团=补图的最大独立集 可以将某些图转化为左边全部连边右边全部连边 阅读全文
posted @ 2019-09-18 18:57 Ηydra 阅读(226) 评论(0) 推荐(0) 编辑