最大相容子集合


有一个集合,集合里的有些数之间有相斥关系,一个数可能和好几个数相斥,求所有的最大相容子集合。集合大小N<200。
例如:N=6, 集合为{1, 2, 3, 4, 5, 6},其中相斥对为<1, 3>,<2, 3>, <2, 5>,
最大相容子集合为{1, 4, 5, 6} 或{3, 4, 5, 6} 或{1, 2, 4, 6}。
已邀请:

cpcs - 诚实努力

赞同来自:


NPC的。。。这是最大独立集问题

要回复问题请先登录注册

收藏七月在线,一起向大牛进阶

ctrl+D或command+D可以快速收藏哦~