weixin_44133949的博客

原创 算法求助

算法求助给定一组元素X={x1,x2,…, xn}及其n×n关系矩阵R，其中R_ij=1，当x_i 与x_j 相关联，否则为0，设计一个回溯(或分支限界)算法，在X中找出两个非空子集A和B，满足：① A∩B=Φ；② A中的每个元素都与B中的所有元素相关联；③B中的每个元素都与A中的所有元素相关联；④A∪B中的元素总数最多。欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdow...