| 2 | 8 | 5 | 24 | 17 | 9 | 0 | 0 | 3 | 6 | 3 | 1 | 3 |
| 24 | 23 | 21 | 19 | 26 | 11 | 26 | 0 | 6 | 13 | 11 | 27 | 0 |
| 2 | 16 | 9 | 25 | 12 | 17 | 24 | 20 | 0 | 4 | 15 | 4 | 2 |
| 25 | 16 | 17 | 1 | 0 | 0 | 24 | 1 | 18 | 0 | 23 | 9 | 2 |
| 9 | 20 | 2 | 1 | 3 | 6 | 0 | 19 | 23 | 3 | 7 | 21 | 3 |
| 8 | 15 | 22 | 17 | 7 | 11 | 8 | 11 | 24 | 18 | 16 | 0 | 2 |
| 12 | 21 | 2 | 8 | 0 | 2 | 0 | 14 | 19 | 6 | 14 | 21 | 3 |
| 6 | 10 | 14 | 18 | 10 | 10 | 18 | 9 | 0 | 26 | 14 | 2 | 0 |
| 2 | 12 | 9 | 21 | 21 | 10 | 24 | 2 | 14 | 13 | 0 | 7 | 0 |
| 13 | 20 | 17 | 8 | 19 | 15 | 3 | 20 | 0 | 0 | 10 | 7 | 3 |
| 14 | 15 | 9 | 20 | 9 | 6 | 6 | 10 | 0 | 6 | 13 | 15 | 7 |
| 5 | 0 | 15 | 18 | 13 | 4 | 0 | 14 | 22 | 25 | 1 | 17 | 2 |
| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
- total: 27
| 0 | 8 | 3 | 23 | 17 | 9 | 0 | 0 | 3 | 6 | 3 | 1 | 3 |
| 22 | 23 | 19 | 18 | 26 | 11 | 26 | 0 | 6 | 13 | 11 | 27 | 0 |
| 0 | 16 | 7 | 24 | 12 | 17 | 24 | 20 | 0 | 4 | 15 | 4 | 2 |
| 23 | 16 | 15 | 0 | 0 | 0 | 24 | 1 | 18 | 0 | 23 | 9 | 2 |
| 7 | 20 | 0 | 0 | 3 | 6 | 0 | 19 | 23 | 3 | 7 | 21 | 3 |
| 6 | 15 | 20 | 16 | 7 | 11 | 8 | 11 | 24 | 18 | 16 | 0 | 2 |
| 10 | 21 | 0 | 7 | 0 | 2 | 0 | 14 | 19 | 6 | 14 | 21 | 3 |
| 4 | 10 | 12 | 17 | 10 | 10 | 18 | 9 | 0 | 26 | 14 | 2 | 0 |
| 0 | 12 | 7 | 20 | 21 | 10 | 24 | 2 | 14 | 13 | 0 | 7 | 0 |
| 11 | 20 | 15 | 7 | 19 | 15 | 3 | 20 | 0 | 0 | 10 | 7 | 3 |
| 12 | 15 | 7 | 19 | 9 | 6 | 6 | 10 | 0 | 6 | 13 | 15 | 7 |
| 3 | 0 | 13 | 17 | 13 | 4 | 0 | 14 | 22 | 25 | 1 | 17 | 2 |
| 2 | 0 | 2 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
- total: 32
- scan for unassigned zero
- scanning row 8
| 0 | 8 | 3 | 23 | 17 | 9 | 0 | 0 | 3 | 6 | 3 | 1 | 0 |
| 22 | 23 | 19 | 18 | 26 | 11 | 26 | 0 | 6 | 13 | 11 | 27 | 0 |
| 0 | 16 | 7 | 24 | 12 | 17 | 24 | 20 | 0 | 4 | 15 | 4 | 0 |
| 23 | 16 | 15 | 0 | 0 | 0 | 24 | 1 | 18 | 0 | 23 | 9 | 0 |
| 7 | 20 | 0 | 0 | 3 | 6 | 0 | 19 | 23 | 3 | 7 | 21 | 0 |
| 6 | 15 | 20 | 16 | 7 | 11 | 8 | 11 | 24 | 18 | 16 | 0 | 0 |
| 10 | 21 | 0 | 7 | 0 | 2 | 0 | 14 | 19 | 6 | 14 | 21 | 0 |
| 4 | 10 | 12 | 17 | 10 | 10 | 18 | 9 | 0 | 26 | 14 | 2 | 0 |
| 0 | 12 | 7 | 20 | 21 | 10 | 24 | 2 | 14 | 13 | 0 | 7 | 0 |
| 11 | 20 | 15 | 7 | 19 | 15 | 3 | 20 | 0 | 0 | 10 | 7 | 0 |
| 12 | 15 | 7 | 19 | 9 | 6 | 6 | 10 | 0 | 6 | 13 | 15 | 0 |
| 3 | 0 | 13 | 17 | 13 | 4 | 0 | 14 | 22 | 25 | 1 | 17 | 0 |
| | | | | | | | | | | | |
- total: 32
- found min at (8,1): 4
- found min at (8,2): 10
- found min at (8,3): 12
- found min at (8,4): 17
- found min at (8,5): 10
- found min at (8,6): 10
- found min at (8,7): 18
- found min at (8,8): 9
- found min at (8,9): 0
- found zero or minimum at column 9
- found starred zero in column 9 at row 3
- labeling row 3
- found min at (8,10): 26
- found min at (8,11): 14
- found min at (8,12): 2
| 0 | 8 | 3 | 23 | 17 | 9 | 0 | 0 | 3 | 6 | 3 | 1 | 0 |
| 22 | 23 | 19 | 18 | 26 | 11 | 26 | 0 | 6 | 13 | 11 | 27 | 0 |
| 0 | 16 | 7 | 24 | 12 | 17 | 24 | 20 | 0 | 4 | 15 | 4 | 0 |
| 23 | 16 | 15 | 0 | 0 | 0 | 24 | 1 | 18 | 0 | 23 | 9 | 0 |
| 7 | 20 | 0 | 0 | 3 | 6 | 0 | 19 | 23 | 3 | 7 | 21 | 0 |
| 6 | 15 | 20 | 16 | 7 | 11 | 8 | 11 | 24 | 18 | 16 | 0 | 0 |
| 10 | 21 | 0 | 7 | 0 | 2 | 0 | 14 | 19 | 6 | 14 | 21 | 0 |
| 4 | 10 | 12 | 17 | 10 | 10 | 18 | 9 | 0 | 26 | 14 | 2 | 0 |
| 0 | 12 | 7 | 20 | 21 | 10 | 24 | 2 | 14 | 13 | 0 | 7 | 0 |
| 11 | 20 | 15 | 7 | 19 | 15 | 3 | 20 | 0 | 0 | 10 | 7 | 0 |
| 12 | 15 | 7 | 19 | 9 | 6 | 6 | 10 | 0 | 6 | 13 | 15 | 0 |
| 3 | 0 | 13 | 17 | 13 | 4 | 0 | 14 | 22 | 25 | 1 | 17 | 0 |
| 4 | 10 | 12 | 17 | 10 | 10 | 18 | 9 | 0 | 26 | 14 | 2 | |
- total: 32
- scanning row 3
| 0 | 8 | 3 | 23 | 17 | 9 | 0 | 0 | 3 | 6 | 3 | 1 | 0 |
| 22 | 23 | 19 | 18 | 26 | 11 | 26 | 0 | 6 | 13 | 11 | 27 | 0 |
| 0 | 16 | 7 | 24 | 12 | 17 | 24 | 20 | 0 | 4 | 15 | 4 | 0 |
| 23 | 16 | 15 | 0 | 0 | 0 | 24 | 1 | 18 | 0 | 23 | 9 | 0 |
| 7 | 20 | 0 | 0 | 3 | 6 | 0 | 19 | 23 | 3 | 7 | 21 | 0 |
| 6 | 15 | 20 | 16 | 7 | 11 | 8 | 11 | 24 | 18 | 16 | 0 | 0 |
| 10 | 21 | 0 | 7 | 0 | 2 | 0 | 14 | 19 | 6 | 14 | 21 | 0 |
| 4 | 10 | 12 | 17 | 10 | 10 | 18 | 9 | 0 | 26 | 14 | 2 | 0 |
| 0 | 12 | 7 | 20 | 21 | 10 | 24 | 2 | 14 | 13 | 0 | 7 | 0 |
| 11 | 20 | 15 | 7 | 19 | 15 | 3 | 20 | 0 | 0 | 10 | 7 | 0 |
| 12 | 15 | 7 | 19 | 9 | 6 | 6 | 10 | 0 | 6 | 13 | 15 | 0 |
| 3 | 0 | 13 | 17 | 13 | 4 | 0 | 14 | 22 | 25 | 1 | 17 | 0 |
| 4 | 10 | 12 | 17 | 10 | 10 | 18 | 9 | 0 | 26 | 14 | 2 | |
- total: 32
- found min at (3,1): 0
- found zero or minimum at column 1
- found starred zero in column 1 at row 1
- labeling row 1
- found min at (3,3): 7
- found min at (3,10): 4
| 0 | 8 | 3 | 23 | 17 | 9 | 0 | 0 | 3 | 6 | 3 | 1 | 0 |
| 22 | 23 | 19 | 18 | 26 | 11 | 26 | 0 | 6 | 13 | 11 | 27 | 0 |
| 0 | 16 | 7 | 24 | 12 | 17 | 24 | 20 | 0 | 4 | 15 | 4 | 0 |
| 23 | 16 | 15 | 0 | 0 | 0 | 24 | 1 | 18 | 0 | 23 | 9 | 0 |
| 7 | 20 | 0 | 0 | 3 | 6 | 0 | 19 | 23 | 3 | 7 | 21 | 0 |
| 6 | 15 | 20 | 16 | 7 | 11 | 8 | 11 | 24 | 18 | 16 | 0 | 0 |
| 10 | 21 | 0 | 7 | 0 | 2 | 0 | 14 | 19 | 6 | 14 | 21 | 0 |
| 4 | 10 | 12 | 17 | 10 | 10 | 18 | 9 | 0 | 26 | 14 | 2 | 0 |
| 0 | 12 | 7 | 20 | 21 | 10 | 24 | 2 | 14 | 13 | 0 | 7 | 0 |
| 11 | 20 | 15 | 7 | 19 | 15 | 3 | 20 | 0 | 0 | 10 | 7 | 0 |
| 12 | 15 | 7 | 19 | 9 | 6 | 6 | 10 | 0 | 6 | 13 | 15 | 0 |
| 3 | 0 | 13 | 17 | 13 | 4 | 0 | 14 | 22 | 25 | 1 | 17 | 0 |
| 0 | 10 | 7 | 17 | 10 | 10 | 18 | 9 | 0 | 4 | 14 | 2 | |
- total: 32
- scanning row 1
| 0 | 8 | 3 | 23 | 17 | 9 | 0 | 0 | 3 | 6 | 3 | 1 | 0 |
| 22 | 23 | 19 | 18 | 26 | 11 | 26 | 0 | 6 | 13 | 11 | 27 | 0 |
| 0 | 16 | 7 | 24 | 12 | 17 | 24 | 20 | 0 | 4 | 15 | 4 | 0 |
| 23 | 16 | 15 | 0 | 0 | 0 | 24 | 1 | 18 | 0 | 23 | 9 | 0 |
| 7 | 20 | 0 | 0 | 3 | 6 | 0 | 19 | 23 | 3 | 7 | 21 | 0 |
| 6 | 15 | 20 | 16 | 7 | 11 | 8 | 11 | 24 | 18 | 16 | 0 | 0 |
| 10 | 21 | 0 | 7 | 0 | 2 | 0 | 14 | 19 | 6 | 14 | 21 | 0 |
| 4 | 10 | 12 | 17 | 10 | 10 | 18 | 9 | 0 | 26 | 14 | 2 | 0 |
| 0 | 12 | 7 | 20 | 21 | 10 | 24 | 2 | 14 | 13 | 0 | 7 | 0 |
| 11 | 20 | 15 | 7 | 19 | 15 | 3 | 20 | 0 | 0 | 10 | 7 | 0 |
| 12 | 15 | 7 | 19 | 9 | 6 | 6 | 10 | 0 | 6 | 13 | 15 | 0 |
| 3 | 0 | 13 | 17 | 13 | 4 | 0 | 14 | 22 | 25 | 1 | 17 | 0 |
| 0 | 10 | 7 | 17 | 10 | 10 | 18 | 9 | 0 | 4 | 14 | 2 | |
- total: 32
- found min at (1,2): 8
- found min at (1,3): 3
- found min at (1,6): 9
- found min at (1,7): 0
- found zero or minimum at column 7
- breakthrough (found zero in column 7 that is not starred)
- augmenting
- pred (row where minimum is located): 1 = 3, 2 = 1, 3 = 1, 4 = 8, 5 = 8, 6 = 1, 7 = 1, 8 = 8, 9 = 8, 10 = 3, 11 = 8, 12 = 8
- last j (last column): 7
- i star (starting row): 8
- d min: 0
| 0 | 8 | 3 | 23 | 17 | 9 | 0 | 0 | 3 | 6 | 3 | 1 | 0 |
| 22 | 23 | 19 | 18 | 26 | 11 | 26 | 0 | 6 | 13 | 11 | 27 | 0 |
| 0 | 16 | 7 | 24 | 12 | 17 | 24 | 20 | 0 | 4 | 15 | 4 | 0 |
| 23 | 16 | 15 | 0 | 0 | 0 | 24 | 1 | 18 | 0 | 23 | 9 | 0 |
| 7 | 20 | 0 | 0 | 3 | 6 | 0 | 19 | 23 | 3 | 7 | 21 | 0 |
| 6 | 15 | 20 | 16 | 7 | 11 | 8 | 11 | 24 | 18 | 16 | 0 | 0 |
| 10 | 21 | 0 | 7 | 0 | 2 | 0 | 14 | 19 | 6 | 14 | 21 | 0 |
| 4 | 10 | 12 | 17 | 10 | 10 | 18 | 9 | 0 | 26 | 14 | 2 | 0 |
| 0 | 12 | 7 | 20 | 21 | 10 | 24 | 2 | 14 | 13 | 0 | 7 | 0 |
| 11 | 20 | 15 | 7 | 19 | 15 | 3 | 20 | 0 | 0 | 10 | 7 | 0 |
| 12 | 15 | 7 | 19 | 9 | 6 | 6 | 10 | 0 | 6 | 13 | 15 | 0 |
| 3 | 0 | 13 | 17 | 13 | 4 | 0 | 14 | 22 | 25 | 1 | 17 | 0 |
| 0 | 8 | 3 | 17 | 10 | 9 | 0 | 9 | 0 | 4 | 14 | 2 | |
- total: 32
| 0 | 8 | 3 | 23 | 17 | 9 | 0 | 0 | 3 | 6 | 3 | 1 | 0 |
| 22 | 23 | 19 | 18 | 26 | 11 | 26 | 0 | 6 | 13 | 11 | 27 | 0 |
| 0 | 16 | 7 | 24 | 12 | 17 | 24 | 20 | 0 | 4 | 15 | 4 | 0 |
| 23 | 16 | 15 | 0 | 0 | 0 | 24 | 1 | 18 | 0 | 23 | 9 | 0 |
| 7 | 20 | 0 | 0 | 3 | 6 | 0 | 19 | 23 | 3 | 7 | 21 | 0 |
| 6 | 15 | 20 | 16 | 7 | 11 | 8 | 11 | 24 | 18 | 16 | 0 | 0 |
| 10 | 21 | 0 | 7 | 0 | 2 | 0 | 14 | 19 | 6 | 14 | 21 | 0 |
| 4 | 10 | 12 | 17 | 10 | 10 | 18 | 9 | 0 | 26 | 14 | 2 | 0 |
| 0 | 12 | 7 | 20 | 21 | 10 | 24 | 2 | 14 | 13 | 0 | 7 | 0 |
| 11 | 20 | 15 | 7 | 19 | 15 | 3 | 20 | 0 | 0 | 10 | 7 | 0 |
| 12 | 15 | 7 | 19 | 9 | 6 | 6 | 10 | 0 | 6 | 13 | 15 | 0 |
| 3 | 0 | 13 | 17 | 13 | 4 | 0 | 14 | 22 | 25 | 1 | 17 | 0 |
| 0 | 8 | 3 | 17 | 10 | 9 | 0 | 9 | 0 | 4 | 14 | 2 | |
- total: 32
- jstar: 1 i: 1 j : 7
- jstar: 9 i: 3 j : 1
- jstar: -1 i: 8 j : 9
| 0 | 8 | 3 | 23 | 17 | 9 | 0 | 0 | 3 | 6 | 3 | 1 | 0 |
| 22 | 23 | 19 | 18 | 26 | 11 | 26 | 0 | 6 | 13 | 11 | 27 | 0 |
| 0 | 16 | 7 | 24 | 12 | 17 | 24 | 20 | 0 | 4 | 15 | 4 | 0 |
| 23 | 16 | 15 | 0 | 0 | 0 | 24 | 1 | 18 | 0 | 23 | 9 | 0 |
| 7 | 20 | 0 | 0 | 3 | 6 | 0 | 19 | 23 | 3 | 7 | 21 | 0 |
| 6 | 15 | 20 | 16 | 7 | 11 | 8 | 11 | 24 | 18 | 16 | 0 | 0 |
| 10 | 21 | 0 | 7 | 0 | 2 | 0 | 14 | 19 | 6 | 14 | 21 | 0 |
| 4 | 10 | 12 | 17 | 10 | 10 | 18 | 9 | 0 | 26 | 14 | 2 | 0 |
| 0 | 12 | 7 | 20 | 21 | 10 | 24 | 2 | 14 | 13 | 0 | 7 | 0 |
| 11 | 20 | 15 | 7 | 19 | 15 | 3 | 20 | 0 | 0 | 10 | 7 | 0 |
| 12 | 15 | 7 | 19 | 9 | 6 | 6 | 10 | 0 | 6 | 13 | 15 | 0 |
| 3 | 0 | 13 | 17 | 13 | 4 | 0 | 14 | 22 | 25 | 1 | 17 | 0 |
| 0 | 8 | 3 | 17 | 10 | 9 | 0 | 9 | 0 | 4 | 14 | 2 | |
- total: 32
| 0 | 8 | 3 | 23 | 17 | 9 | 0 | 0 | 3 | 6 | 3 | 1 | 0 |
| 22 | 23 | 19 | 18 | 26 | 11 | 26 | 0 | 6 | 13 | 11 | 27 | 0 |
| 0 | 16 | 7 | 24 | 12 | 17 | 24 | 20 | 0 | 4 | 15 | 4 | 0 |
| 23 | 16 | 15 | 0 | 0 | 0 | 24 | 1 | 18 | 0 | 23 | 9 | 0 |
| 7 | 20 | 0 | 0 | 3 | 6 | 0 | 19 | 23 | 3 | 7 | 21 | 0 |
| 6 | 15 | 20 | 16 | 7 | 11 | 8 | 11 | 24 | 18 | 16 | 0 | 0 |
| 10 | 21 | 0 | 7 | 0 | 2 | 0 | 14 | 19 | 6 | 14 | 21 | 0 |
| 4 | 10 | 12 | 17 | 10 | 10 | 18 | 9 | 0 | 26 | 14 | 2 | 0 |
| 0 | 12 | 7 | 20 | 21 | 10 | 24 | 2 | 14 | 13 | 0 | 7 | 0 |
| 11 | 20 | 15 | 7 | 19 | 15 | 3 | 20 | 0 | 0 | 10 | 7 | 0 |
| 12 | 15 | 7 | 19 | 9 | 6 | 6 | 10 | 0 | 6 | 13 | 15 | 0 |
| 3 | 0 | 13 | 17 | 13 | 4 | 0 | 14 | 22 | 25 | 1 | 17 | 0 |
| 0 | 8 | 3 | 17 | 10 | 9 | 0 | 9 | 0 | 4 | 14 | 2 | |
- total: 32
- scan for unassigned zero
- scanning row 11
| 0 | 8 | 3 | 23 | 17 | 9 | 0 | 0 | 3 | 6 | 3 | 1 | 0 |
| 22 | 23 | 19 | 18 | 26 | 11 | 26 | 0 | 6 | 13 | 11 | 27 | 0 |
| 0 | 16 | 7 | 24 | 12 | 17 | 24 | 20 | 0 | 4 | 15 | 4 | 0 |
| 23 | 16 | 15 | 0 | 0 | 0 | 24 | 1 | 18 | 0 | 23 | 9 | 0 |
| 7 | 20 | 0 | 0 | 3 | 6 | 0 | 19 | 23 | 3 | 7 | 21 | 0 |
| 6 | 15 | 20 | 16 | 7 | 11 | 8 | 11 | 24 | 18 | 16 | 0 | 0 |
| 10 | 21 | 0 | 7 | 0 | 2 | 0 | 14 | 19 | 6 | 14 | 21 | 0 |
| 4 | 10 | 12 | 17 | 10 | 10 | 18 | 9 | 0 | 26 | 14 | 2 | 0 |
| 0 | 12 | 7 | 20 | 21 | 10 | 24 | 2 | 14 | 13 | 0 | 7 | 0 |
| 11 | 20 | 15 | 7 | 19 | 15 | 3 | 20 | 0 | 0 | 10 | 7 | 0 |
| 12 | 15 | 7 | 19 | 9 | 6 | 6 | 10 | 0 | 6 | 13 | 15 | 0 |
| 3 | 0 | 13 | 17 | 13 | 4 | 0 | 14 | 22 | 25 | 1 | 17 | 0 |
| | | | | | | | | | | | |
- total: 32
- found min at (11,1): 12
- found min at (11,2): 15
- found min at (11,3): 7
- found min at (11,4): 19
- found min at (11,5): 9
- found min at (11,6): 6
- found min at (11,7): 6
- found min at (11,8): 10
- found min at (11,9): 0
- found zero or minimum at column 9
- found starred zero in column 9 at row 8
- labeling row 8
- found min at (11,10): 6
- found min at (11,11): 13
- found min at (11,12): 15
| 0 | 8 | 3 | 23 | 17 | 9 | 0 | 0 | 3 | 6 | 3 | 1 | 0 |
| 22 | 23 | 19 | 18 | 26 | 11 | 26 | 0 | 6 | 13 | 11 | 27 | 0 |
| 0 | 16 | 7 | 24 | 12 | 17 | 24 | 20 | 0 | 4 | 15 | 4 | 0 |
| 23 | 16 | 15 | 0 | 0 | 0 | 24 | 1 | 18 | 0 | 23 | 9 | 0 |
| 7 | 20 | 0 | 0 | 3 | 6 | 0 | 19 | 23 | 3 | 7 | 21 | 0 |
| 6 | 15 | 20 | 16 | 7 | 11 | 8 | 11 | 24 | 18 | 16 | 0 | 0 |
| 10 | 21 | 0 | 7 | 0 | 2 | 0 | 14 | 19 | 6 | 14 | 21 | 0 |
| 4 | 10 | 12 | 17 | 10 | 10 | 18 | 9 | 0 | 26 | 14 | 2 | 0 |
| 0 | 12 | 7 | 20 | 21 | 10 | 24 | 2 | 14 | 13 | 0 | 7 | 0 |
| 11 | 20 | 15 | 7 | 19 | 15 | 3 | 20 | 0 | 0 | 10 | 7 | 0 |
| 12 | 15 | 7 | 19 | 9 | 6 | 6 | 10 | 0 | 6 | 13 | 15 | 0 |
| 3 | 0 | 13 | 17 | 13 | 4 | 0 | 14 | 22 | 25 | 1 | 17 | 0 |
| 12 | 15 | 7 | 19 | 9 | 6 | 6 | 10 | 0 | 6 | 13 | 15 | |
- total: 32
- scanning row 8
| 0 | 8 | 3 | 23 | 17 | 9 | 0 | 0 | 3 | 6 | 3 | 1 | 0 |
| 22 | 23 | 19 | 18 | 26 | 11 | 26 | 0 | 6 | 13 | 11 | 27 | 0 |
| 0 | 16 | 7 | 24 | 12 | 17 | 24 | 20 | 0 | 4 | 15 | 4 | 0 |
| 23 | 16 | 15 | 0 | 0 | 0 | 24 | 1 | 18 | 0 | 23 | 9 | 0 |
| 7 | 20 | 0 | 0 | 3 | 6 | 0 | 19 | 23 | 3 | 7 | 21 | 0 |
| 6 | 15 | 20 | 16 | 7 | 11 | 8 | 11 | 24 | 18 | 16 | 0 | 0 |
| 10 | 21 | 0 | 7 | 0 | 2 | 0 | 14 | 19 | 6 | 14 | 21 | 0 |
| 4 | 10 | 12 | 17 | 10 | 10 | 18 | 9 | 0 | 26 | 14 | 2 | 0 |
| 0 | 12 | 7 | 20 | 21 | 10 | 24 | 2 | 14 | 13 | 0 | 7 | 0 |
| 11 | 20 | 15 | 7 | 19 | 15 | 3 | 20 | 0 | 0 | 10 | 7 | 0 |
| 12 | 15 | 7 | 19 | 9 | 6 | 6 | 10 | 0 | 6 | 13 | 15 | 0 |
| 3 | 0 | 13 | 17 | 13 | 4 | 0 | 14 | 22 | 25 | 1 | 17 | 0 |
| 12 | 15 | 7 | 19 | 9 | 6 | 6 | 10 | 0 | 6 | 13 | 15 | |
- total: 32
- found min at (8,1): 4
- found min at (8,2): 10
- found min at (8,4): 17
- found min at (8,8): 9
- found min at (8,12): 2
| 0 | 8 | 3 | 23 | 17 | 9 | 0 | 0 | 3 | 6 | 3 | 1 | 0 |
| 22 | 23 | 19 | 18 | 26 | 11 | 26 | 0 | 6 | 13 | 11 | 27 | 0 |
| 0 | 16 | 7 | 24 | 12 | 17 | 24 | 20 | 0 | 4 | 15 | 4 | 0 |
| 23 | 16 | 15 | 0 | 0 | 0 | 24 | 1 | 18 | 0 | 23 | 9 | 0 |
| 7 | 20 | 0 | 0 | 3 | 6 | 0 | 19 | 23 | 3 | 7 | 21 | 0 |
| 6 | 15 | 20 | 16 | 7 | 11 | 8 | 11 | 24 | 18 | 16 | 0 | 0 |
| 10 | 21 | 0 | 7 | 0 | 2 | 0 | 14 | 19 | 6 | 14 | 21 | 0 |
| 4 | 10 | 12 | 17 | 10 | 10 | 18 | 9 | 0 | 26 | 14 | 2 | 0 |
| 0 | 12 | 7 | 20 | 21 | 10 | 24 | 2 | 14 | 13 | 0 | 7 | 0 |
| 11 | 20 | 15 | 7 | 19 | 15 | 3 | 20 | 0 | 0 | 10 | 7 | 0 |
| 12 | 15 | 7 | 19 | 9 | 6 | 6 | 10 | 0 | 6 | 13 | 15 | 0 |
| 3 | 0 | 13 | 17 | 13 | 4 | 0 | 14 | 22 | 25 | 1 | 17 | 0 |
| 4 | 10 | 7 | 17 | 9 | 6 | 6 | 9 | 0 | 6 | 13 | 2 | |
- total: 32
- scan for minimum
- found minimum at column 12: 2
- found zero or minimum at column 12
- found starred zero in column 12 at row 6
- labeling row 6
- scan for unassigned zero
- scanning row 6
| 0 | 8 | 3 | 23 | 17 | 9 | 0 | 0 | 3 | 6 | 3 | 1 | 0 |
| 22 | 23 | 19 | 18 | 26 | 11 | 26 | 0 | 6 | 13 | 11 | 27 | 0 |
| 0 | 16 | 7 | 24 | 12 | 17 | 24 | 20 | 0 | 4 | 15 | 4 | 0 |
| 23 | 16 | 15 | 0 | 0 | 0 | 24 | 1 | 18 | 0 | 23 | 9 | 0 |
| 7 | 20 | 0 | 0 | 3 | 6 | 0 | 19 | 23 | 3 | 7 | 21 | 0 |
| 6 | 15 | 20 | 16 | 7 | 11 | 8 | 11 | 24 | 18 | 16 | 0 | 0 |
| 10 | 21 | 0 | 7 | 0 | 2 | 0 | 14 | 19 | 6 | 14 | 21 | 0 |
| 4 | 10 | 12 | 17 | 10 | 10 | 18 | 9 | 0 | 26 | 14 | 2 | 0 |
| 0 | 12 | 7 | 20 | 21 | 10 | 24 | 2 | 14 | 13 | 0 | 7 | 0 |
| 11 | 20 | 15 | 7 | 19 | 15 | 3 | 20 | 0 | 0 | 10 | 7 | 0 |
| 12 | 15 | 7 | 19 | 9 | 6 | 6 | 10 | 0 | 6 | 13 | 15 | 0 |
| 3 | 0 | 13 | 17 | 13 | 4 | 0 | 14 | 22 | 25 | 1 | 17 | 0 |
| 4 | 10 | 7 | 17 | 9 | 6 | 6 | 9 | 0 | 6 | 13 | 2 | |
- total: 32
| 0 | 8 | 3 | 23 | 17 | 9 | 0 | 0 | 3 | 6 | 3 | 1 | 0 |
| 22 | 23 | 19 | 18 | 26 | 11 | 26 | 0 | 6 | 13 | 11 | 27 | 0 |
| 0 | 16 | 7 | 24 | 12 | 17 | 24 | 20 | 0 | 4 | 15 | 4 | 0 |
| 23 | 16 | 15 | 0 | 0 | 0 | 24 | 1 | 18 | 0 | 23 | 9 | 0 |
| 7 | 20 | 0 | 0 | 3 | 6 | 0 | 19 | 23 | 3 | 7 | 21 | 0 |
| 6 | 15 | 20 | 16 | 7 | 11 | 8 | 11 | 24 | 18 | 16 | 0 | 0 |
| 10 | 21 | 0 | 7 | 0 | 2 | 0 | 14 | 19 | 6 | 14 | 21 | 0 |
| 4 | 10 | 12 | 17 | 10 | 10 | 18 | 9 | 0 | 26 | 14 | 2 | 0 |
| 0 | 12 | 7 | 20 | 21 | 10 | 24 | 2 | 14 | 13 | 0 | 7 | 0 |
| 11 | 20 | 15 | 7 | 19 | 15 | 3 | 20 | 0 | 0 | 10 | 7 | 0 |
| 12 | 15 | 7 | 19 | 9 | 6 | 6 | 10 | 0 | 6 | 13 | 15 | 0 |
| 3 | 0 | 13 | 17 | 13 | 4 | 0 | 14 | 22 | 25 | 1 | 17 | 0 |
| 4 | 10 | 7 | 17 | 9 | 6 | 6 | 9 | 0 | 6 | 13 | 2 | |
- total: 32
- scan for minimum
- found minimum at column 1: 4
- found zero or minimum at column 1
- found starred zero in column 1 at row 3
- labeling row 3
- scan for unassigned zero
- scanning row 3
| 0 | 8 | 3 | 23 | 17 | 9 | 0 | 0 | 3 | 6 | 3 | 1 | 0 |
| 22 | 23 | 19 | 18 | 26 | 11 | 26 | 0 | 6 | 13 | 11 | 27 | 0 |
| 0 | 16 | 7 | 24 | 12 | 17 | 24 | 20 | 0 | 4 | 15 | 4 | 0 |
| 23 | 16 | 15 | 0 | 0 | 0 | 24 | 1 | 18 | 0 | 23 | 9 | 0 |
| 7 | 20 | 0 | 0 | 3 | 6 | 0 | 19 | 23 | 3 | 7 | 21 | 0 |
| 6 | 15 | 20 | 16 | 7 | 11 | 8 | 11 | 24 | 18 | 16 | 0 | 0 |
| 10 | 21 | 0 | 7 | 0 | 2 | 0 | 14 | 19 | 6 | 14 | 21 | 0 |
| 4 | 10 | 12 | 17 | 10 | 10 | 18 | 9 | 0 | 26 | 14 | 2 | 0 |
| 0 | 12 | 7 | 20 | 21 | 10 | 24 | 2 | 14 | 13 | 0 | 7 | 0 |
| 11 | 20 | 15 | 7 | 19 | 15 | 3 | 20 | 0 | 0 | 10 | 7 | 0 |
| 12 | 15 | 7 | 19 | 9 | 6 | 6 | 10 | 0 | 6 | 13 | 15 | 0 |
| 3 | 0 | 13 | 17 | 13 | 4 | 0 | 14 | 22 | 25 | 1 | 17 | 0 |
| 4 | 10 | 7 | 17 | 9 | 6 | 6 | 9 | 0 | 6 | 13 | 2 | |
- total: 32
| 0 | 8 | 3 | 23 | 17 | 9 | 0 | 0 | 3 | 6 | 3 | 1 | 0 |
| 22 | 23 | 19 | 18 | 26 | 11 | 26 | 0 | 6 | 13 | 11 | 27 | 0 |
| 0 | 16 | 7 | 24 | 12 | 17 | 24 | 20 | 0 | 4 | 15 | 4 | 0 |
| 23 | 16 | 15 | 0 | 0 | 0 | 24 | 1 | 18 | 0 | 23 | 9 | 0 |
| 7 | 20 | 0 | 0 | 3 | 6 | 0 | 19 | 23 | 3 | 7 | 21 | 0 |
| 6 | 15 | 20 | 16 | 7 | 11 | 8 | 11 | 24 | 18 | 16 | 0 | 0 |
| 10 | 21 | 0 | 7 | 0 | 2 | 0 | 14 | 19 | 6 | 14 | 21 | 0 |
| 4 | 10 | 12 | 17 | 10 | 10 | 18 | 9 | 0 | 26 | 14 | 2 | 0 |
| 0 | 12 | 7 | 20 | 21 | 10 | 24 | 2 | 14 | 13 | 0 | 7 | 0 |
| 11 | 20 | 15 | 7 | 19 | 15 | 3 | 20 | 0 | 0 | 10 | 7 | 0 |
| 12 | 15 | 7 | 19 | 9 | 6 | 6 | 10 | 0 | 6 | 13 | 15 | 0 |
| 3 | 0 | 13 | 17 | 13 | 4 | 0 | 14 | 22 | 25 | 1 | 17 | 0 |
| 4 | 10 | 7 | 17 | 9 | 6 | 6 | 9 | 0 | 6 | 13 | 2 | |
- total: 32
- scan for minimum
- found minimum at column 6: 6
- found zero or minimum at column 6
- breakthrough (found zero in column 6 that is not starred)
- augmenting
- pred (row where minimum is located): 1 = 8, 2 = 8, 3 = 11, 4 = 8, 5 = 11, 6 = 11, 7 = 11, 8 = 8, 9 = 11, 10 = 11, 11 = 11, 12 = 8
- last j (last column): 6
- i star (starting row): 11
- d min: 6
| 0 | 8 | 3 | 23 | 17 | 9 | 0 | 0 | 3 | 6 | 3 | 1 | 0 |
| 22 | 23 | 19 | 18 | 26 | 11 | 26 | 0 | 6 | 13 | 11 | 27 | 0 |
| 0 | 16 | 7 | 24 | 12 | 17 | 24 | 20 | 0 | 4 | 15 | 4 | 0 |
| 23 | 16 | 15 | 0 | 0 | 0 | 24 | 1 | 18 | 0 | 23 | 9 | 0 |
| 7 | 20 | 0 | 0 | 3 | 6 | 0 | 19 | 23 | 3 | 7 | 21 | 0 |
| 6 | 15 | 20 | 16 | 7 | 11 | 8 | 11 | 24 | 18 | 16 | 0 | 0 |
| 10 | 21 | 0 | 7 | 0 | 2 | 0 | 14 | 19 | 6 | 14 | 21 | 0 |
| 4 | 10 | 12 | 17 | 10 | 10 | 18 | 9 | 0 | 26 | 14 | 2 | 0 |
| 0 | 12 | 7 | 20 | 21 | 10 | 24 | 2 | 14 | 13 | 0 | 7 | 0 |
| 11 | 20 | 15 | 7 | 19 | 15 | 3 | 20 | 0 | 0 | 10 | 7 | 0 |
| 12 | 15 | 7 | 19 | 9 | 6 | 6 | 10 | 0 | 6 | 13 | 15 | 0 |
| 3 | 0 | 13 | 17 | 13 | 4 | 0 | 14 | 22 | 25 | 1 | 17 | 0 |
| 4 | 10 | 7 | 17 | 9 | 6 | 6 | 9 | 0 | 6 | 13 | 2 | |
- total: 32
| 2 | 8 | 3 | 23 | 17 | 9 | 0 | 0 | 9 | 6 | 3 | 5 | 0 |
| 24 | 23 | 19 | 18 | 26 | 11 | 26 | 0 | 12 | 13 | 11 | 31 | 0 |
| 0 | 14 | 5 | 22 | 10 | 15 | 22 | 18 | 4 | 2 | 13 | 6 | 2 |
| 25 | 16 | 15 | 0 | 0 | 0 | 24 | 1 | 24 | 0 | 23 | 13 | 0 |
| 9 | 20 | 0 | 0 | 3 | 6 | 0 | 19 | 29 | 3 | 7 | 25 | 0 |
| 4 | 11 | 16 | 12 | 3 | 7 | 4 | 7 | 26 | 14 | 12 | 0 | 4 |
| 12 | 21 | 0 | 7 | 0 | 2 | 0 | 14 | 25 | 6 | 14 | 25 | 0 |
| 0 | 4 | 6 | 11 | 4 | 4 | 12 | 3 | 0 | 20 | 8 | 0 | 6 |
| 2 | 12 | 7 | 20 | 21 | 10 | 24 | 2 | 20 | 13 | 0 | 11 | 0 |
| 13 | 20 | 15 | 7 | 19 | 15 | 3 | 20 | 6 | 0 | 10 | 11 | 0 |
| 8 | 9 | 1 | 13 | 3 | 0 | 0 | 4 | 0 | 0 | 7 | 13 | 6 |
| 5 | 0 | 13 | 17 | 13 | 4 | 0 | 14 | 28 | 25 | 1 | 21 | 0 |
| 4/-2 | 10 | 7 | 17 | 9 | 6 | 6 | 9 | 0/-6 | 6 | 13 | 2/-4 | |
- total: 38
- jstar: -1 i: 11 j : 6
| 2 | 8 | 3 | 23 | 17 | 9 | 0 | 0 | 9 | 6 | 3 | 5 | 0 |
| 24 | 23 | 19 | 18 | 26 | 11 | 26 | 0 | 12 | 13 | 11 | 31 | 0 |
| 0 | 14 | 5 | 22 | 10 | 15 | 22 | 18 | 4 | 2 | 13 | 6 | 2 |
| 25 | 16 | 15 | 0 | 0 | 0 | 24 | 1 | 24 | 0 | 23 | 13 | 0 |
| 9 | 20 | 0 | 0 | 3 | 6 | 0 | 19 | 29 | 3 | 7 | 25 | 0 |
| 4 | 11 | 16 | 12 | 3 | 7 | 4 | 7 | 26 | 14 | 12 | 0 | 4 |
| 12 | 21 | 0 | 7 | 0 | 2 | 0 | 14 | 25 | 6 | 14 | 25 | 0 |
| 0 | 4 | 6 | 11 | 4 | 4 | 12 | 3 | 0 | 20 | 8 | 0 | 6 |
| 2 | 12 | 7 | 20 | 21 | 10 | 24 | 2 | 20 | 13 | 0 | 11 | 0 |
| 13 | 20 | 15 | 7 | 19 | 15 | 3 | 20 | 6 | 0 | 10 | 11 | 0 |
| 8 | 9 | 1 | 13 | 3 | 0 | 0 | 4 | 0 | 0 | 7 | 13 | 6 |
| 5 | 0 | 13 | 17 | 13 | 4 | 0 | 14 | 28 | 25 | 1 | 21 | 0 |
| 4/-2 | 10 | 7 | 17 | 9 | 6 | 6 | 9 | 0/-6 | 6 | 13 | 2/-4 | |
- total: 38
| 2 | 8 | 3 | 23 | 17 | 9 | 0 | 0 | 9 | 6 | 3 | 5 | 0 |
| 24 | 23 | 19 | 18 | 26 | 11 | 26 | 0 | 12 | 13 | 11 | 31 | 0 |
| 0 | 14 | 5 | 22 | 10 | 15 | 22 | 18 | 4 | 2 | 13 | 6 | 2 |
| 25 | 16 | 15 | 0 | 0 | 0 | 24 | 1 | 24 | 0 | 23 | 13 | 0 |
| 9 | 20 | 0 | 0 | 3 | 6 | 0 | 19 | 29 | 3 | 7 | 25 | 0 |
| 4 | 11 | 16 | 12 | 3 | 7 | 4 | 7 | 26 | 14 | 12 | 0 | 4 |
| 12 | 21 | 0 | 7 | 0 | 2 | 0 | 14 | 25 | 6 | 14 | 25 | 0 |
| 0 | 4 | 6 | 11 | 4 | 4 | 12 | 3 | 0 | 20 | 8 | 0 | 6 |
| 2 | 12 | 7 | 20 | 21 | 10 | 24 | 2 | 20 | 13 | 0 | 11 | 0 |
| 13 | 20 | 15 | 7 | 19 | 15 | 3 | 20 | 6 | 0 | 10 | 11 | 0 |
| 8 | 9 | 1 | 13 | 3 | 0 | 0 | 4 | 0 | 0 | 7 | 13 | 6 |
| 5 | 0 | 13 | 17 | 13 | 4 | 0 | 14 | 28 | 25 | 1 | 21 | 0 |
| 4/-2 | 10 | 7 | 17 | 9 | 6 | 6 | 9 | 0/-6 | 6 | 13 | 2/-4 | |
- total: 38