File failed to load: https://cdn.bootcss.com/mathjax/2.7.5/extensions/MathMenu.js

随笔分类 -  网络流与二分图

网络流与二分图之最大独立集问题
摘要：最大独立集问题 在Ｎ个点的图G中选出m个点，使这m个点两两之间没有边．求m最大值．（如果图Ｇ满足二分图条件）可以用二分图匹配来做,也可用网络流解决． 答案等于总点数-最大匹配数 阅读全文
posted @ 2019-04-20 11:02 Morning_Glory 阅读(661) 评论(0) 推荐(0) 编辑

//
点击右上角即可分享
微信分享提示