资源介绍
队列应用举例
划分子集问题
问题描述：已知集合A={a1,a2,……an}，及集合上的关系R={ (ai,aj) | ai,aj∈A, i≠j}，其中(ai,aj)表示ai与aj间存在冲突关系。要求将A划分成互不相交的子集A1,A2,……Ak,(k≤n)，使任何子集中的元素均无冲突关系，同时要求分子集个数尽可能少
例A={1,2,3,4,5,6,7,8,9}
R={ (2,8), (9,4), (2,9), (2,1), (2,5), (6,2), (5,9),
(5,6), (5,4), (7,5), (7,6), (3,7), (6,3) }
可行的子集划分为：
A1={ 1,3,4,8 }
A2={ 2,7 }
A3={ 5 }
A4={ 6,9 }