数据结构划分子集问题C语言代码

所需积分/C币:47 2009-05-06 08:40:57 3KB TEXT/X-C
收藏 收藏 5
举报

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

...展开详情
立即下载 低至0.43元/次 身份认证VIP会员低至7折
    一个资源只可评论一次,评论内容不能少于5个字
    Say_no18 谢谢楼主的分享
    2017-10-15
    回复
    天泰路小王爷 东西还不错,很详细
    2013-11-03
    回复
    木叶小旋风 虽然是数据结构的基础算法,但对于培养编程思想很有帮助
    2013-04-26
    回复
    wwliweiwei 没有注释,看着麻烦点
    2013-03-16
    回复
    jsntsyn 此程序对于编写相关算法对应程序很有启发!
    2013-01-27
    回复
    liuchao210s428 嗯嗯,对课程学习很有帮助
    2012-11-18
    回复
    关注 私信 TA的资源
    上传资源赚积分,得勋章
    最新推荐