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

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

//