1

假设有许多大写字母指定的测试用例,括号中的字母表示这些是相等的测试用例。我想要最小的字母 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,FG)。

当输入为 (A,B,C) (B,D) (C,D) 时,输出为 (B,C) 或 (A,D)。

十分感谢。

4

1 回答 1

1

这是一个可以为分支定界解决方案制定的优化问题。见: http ://www.sce.carleton.ca/faculty/chinneck/po/Chapter12.pdf

于 2013-02-03T07:02:58.753 回答