Ta上传的资源 (0)

队列应用举例 划分子集问题 问题描述：已知集合A={a1,a2,……an}，及集合上的关系R={(ai,aj)|ai,aj∈A,i≠j}，其中(ai,aj)表示ai与aj间存在冲突关系。要求将A划分成互不相交的子集A1,A2,……Ak,(k≤n)，使任何子集中的元素均无冲突关系，同时要求分子集个数尽
C 27