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