ign=top>
28
0
6
0
17
19
37
8
27
9
3
18
26
1
0
23
0
29
47
24
16
0
30
0
22
43
28
14
25
11
23
2
16
28
20
41
0
12
25
Крок 2. Перетворимо матрицю. Для цього позначимо через мінімальний елемент рядка, який послідовно віднімемо з елементів того ж рядка, результати помістимо на місце зменшуваного. Найменший елемент першого рядка матриці дорівнює 7. Проведемо обчислення для елементів першого рядка: (d 11 = 7, d 12 = 29, d 13 = 30, d 14 = 1, d 15 = 27, d 16 = 22, d 17 = 0, d 18 = 17). Такі ж обчислення проведемо для інших рядків, отримаємо неотрицательную матрицю, в кожному стовпці і кожному рядку якої є хоча б один нуль.
D =
7
29
30
1
27
22
0 *
17
3
22
15
34
20
25
0
6
33
12
10
0 *
6
24
35
36
17
28
0 *
6
0
17
19
37
8
27
9
3
18
26
1
0 *
23
0 *
29
47
24
16
0
30
0 *
22
43
28
14
25
11
23
2 ...
