假设有大量的大写字母指定的测试用例，一个括号中的字母表示这些 是相同的测试用例。我想要最小的X字母。 但是对于相同的测试用例，没有传递关系。 也就是说，（A，B）（A，D）无法得到（B，D）。
所以，当输入是： （A，B）（A，C）（A，D）（E） 显然输出应该是（A，E）而不是（B，C，D，E）
输入时： （A，B）（A，C）（A，D）（B，E）（C，F）（D，G） 在这种情况下，输出应该是（B，C，D）而不是（A，E，F.G）。
输入为（A，B，C）（B，D）（C，D）时 输出是（B，C）或（A，D）。
非常感谢你。
答案 0 :(得分：1)
这是一个可以为分支定界解决方案制定的优化问题。 看到这个： http://www.sce.carleton.ca/faculty/chinneck/po/Chapter12.pdf