队列应用举例 划分子集问题 问题描述：已知集合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