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