这是一个创建于 69 天前的主题，其中的信息可能已经有所发展或是发生改变。
若有集合{A,B,C}，集合中每个元素都有各自的子集，A={1,2,3}，B={4,5,6},C={7,8,9}，现有一个冲突库，库中的每个集合中的每个元素互相冲突，[{1,6},{2,4},{2,9},...]，现在要把冲突的集合找出来，例如根据以上冲突库得出 AB 冲突，AC 冲突。
请问算法大佬，有什么已有的类似算法可以参考的吗？
第 1 条附言 · 69 天前
gpt 了一下，推荐贪婪算法
若有集合{A,B,C}，集合中每个元素都有各自的子集，A={1,2,3}，B={4,5,6},C={7,8,9}，现有一个冲突库，库中的每个集合中的每个元素互相冲突，[{1,6},{2,4},{2,9},...]，现在要把冲突的集合找出来，例如根据以上冲突库得出 AB 冲突，AC 冲突。
请问算法大佬，有什么已有的类似算法可以参考的吗？
Select Language