Question

athttp://en.wikipedia.org/wiki/Knuth%27s_Algorithm_X in the example I don't understand that why not "A" is in the final solution whereas "A" was selected at Level 1

Answer 1

plus why at the level 1 the branch containing "D" (i.e. containing 0, 1, 1, 1 in columns 2, 3, 5 & 6) was terminated unsuccessfully?

Answer 2

Row A is included in the partial solution. Column 1 has a 1 in rows A and B; column 4 has a 1 in rows A, B, and C; and column 7 has a 1 in rows A, C, E, and F. Thus rows A, B, C, E, and F are to be removed and columns 1, 4 and 7 are to be removed.

Answer 3

@Michael_Moreno Yes I know that A is included in the partial solution but why not in the final solution?

Answer 4

If the matrix A is empty, the problem is solved; terminate successfully.

Answer 5

@Michael_Moreno I guess you completely missed my question & that's why telling me completely nonsense

Answer 6

No need to be rude. I am just trying to help.