Revision as of 22:08, 10 July 2006 edit Rob Zako (talk \| contribs) 328 edits Add "Implementations" section, correct typo ← Previous edit		Revision as of 22:13, 10 July 2006 edit undo Rob Zako (talk \| contribs) 328 edits →Example: Clarify moves between levels Next edit →
Line 66: Rows ''A'' and ''B'' each have a 1 in column 1 and thus are selected (nondeterministically). The algorithm moves to the first branch at level 1. : '''Level 1: Select Row ''A''''' Line 102 ⟶ 104: : Row ''D'' has a 1 in column 5 and thus is selected (nondeterministically). : The algorithm moves to the first branch at level 2. :: '''Level 2: Select Row ''D''''' Line 117 ⟶ 121: :: Row ''F'' has a 1 in column 2 and thus is selected (nondeterministically). :: The algorithm moves to the first branch at level 3. ::: '''Level 3: Select Row ''F'''''

Knuth's Algorithm X: Difference between revisions