При клике на узел с номером обработки можно увидеть лог вычислений на данном этапе
Вычитание минимумов по строке
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | 35 | 45 | 17 | 33 |
| 2 | 0 | INF | 35 | 51 | 77 |
| 3 | 4 | 56 | INF | 33 | 89 |
| 4 | 26 | 88 | 87 | INF | 89 |
| 5 | 97 | 93 | 36 | 91 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:17 0 4 26 36
Почти новая мин граница 83
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 18 0 0 16
Новая мин граница 117
Результат вычитания минимумов по столбцам
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | 0 | 28 | 0 | 0 |
| 2 | 0 | INF | 35 | 51 | 61 |
| 3 | 0 | 34 | INF | 29 | 69 |
| 4 | 0 | 44 | 61 | INF | 47 |
| 5 | 61 | 39 | 0 | 55 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=34
(1:4)=29
(1:5)=47
(2:1)=35
(3:1)=29
(4:1)=44
(5:3)=67
Конец подсчета штрафов у нулей
Максимумы по строкам:47 35 29 44 67
Максимальная степень 0 находятся на позициях (5:3)
Нули на предыдущих этапах:(5:3)
Начинаем разделение
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | 0 | 28 | 0 | 0 |
| 2 | 0 | INF | 35 | 51 | 61 |
| 3 | 0 | 34 | INF | 29 | 69 |
| 4 | 0 | 44 | 61 | INF | 47 |
| 5 | 61 | 39 | 0 | 55 | INF |
(5:3)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (5,3)
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | 0 | 28 | 0 | 0 |
| 2 | 0 | INF | 35 | 51 | 61 |
| 3 | 0 | 34 | INF | 29 | 69 |
| 4 | 0 | 44 | 61 | INF | 47 |
| 5 | 61 | 39 | INF | 55 | INF |
Вычитание минимумов по строке
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | 0 | 28 | 0 | 0 |
| 2 | 0 | INF | 35 | 51 | 61 |
| 3 | 0 | 34 | INF | 29 | 69 |
| 4 | 0 | 44 | 61 | INF | 47 |
| 5 | 61 | 39 | INF | 55 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0 39
Почти новая мин граница 156
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 28 0 0
Новая мин граница 184
Результат вычитания минимумов по столбцам
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | 0 | 0 | 0 | 0 |
| 2 | 0 | INF | 7 | 51 | 61 |
| 3 | 0 | 34 | INF | 29 | 69 |
| 4 | 0 | 44 | 33 | INF | 47 |
| 5 | 22 | 0 | INF | 16 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=0
(1:3)=7
(1:4)=16
(1:5)=47
(2:1)=7
(3:1)=29
(4:1)=33
(5:2)=16
Конец подсчета штрафов у нулей
Максимумы по строкам:47 7 29 33 16
Максимальная степень 0 находятся на позициях (1:5)
Удаление из матрицы 5:3
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | 0 | 28 | 0 | 0 |
| 2 | 0 | INF | 35 | 51 | 61 |
| 3 | 0 | 34 | INF | 29 | 69 |
| 4 | 0 | 44 | 61 | INF | 47 |
| 5 | 61 | 39 | 0 | 55 | INF |
Результат удаления из матрицы 5:3
| 1 | 2 | 4 | 5 | |
| 1 | INF | 0 | 0 | 0 |
| 2 | 0 | INF | 51 | 61 |
| 3 | 0 | 34 | 29 | 69 |
| 4 | 0 | 44 | INF | 47 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (5,3)
| 1 | 2 | 4 | 5 | |
| 1 | INF | 0 | 0 | 0 |
| 2 | 0 | INF | 51 | 61 |
| 3 | 0 | 34 | 29 | INF |
| 4 | 0 | 44 | INF | 47 |
Вычитание минимумов по строке
| 1 | 2 | 4 | 5 | |
| 1 | INF | 0 | 0 | 0 |
| 2 | 0 | INF | 51 | 61 |
| 3 | 0 | 34 | 29 | INF |
| 4 | 0 | 44 | INF | 47 |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0
Почти новая мин граница 117
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 0
Новая мин граница 117
Результат вычитания минимумов по столбцам
| 1 | 2 | 4 | 5 | |
| 1 | INF | 0 | 0 | 0 |
| 2 | 0 | INF | 51 | 61 |
| 3 | 0 | 34 | 29 | INF |
| 4 | 0 | 44 | INF | 47 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=34
(1:4)=29
(1:5)=47
(2:1)=51
(3:1)=29
(4:1)=44
Конец подсчета штрафов у нулей
Максимумы по строкам:47 51 29 44
Максимальная степень 0 находятся на позициях (2:1)
Граница у несодержащего ребро (5,3):184 у содержащего117
Нули на предыдущих этапах:(2:1) (5:3)
Начинаем разделение
| 1 | 2 | 4 | 5 | |
| 1 | INF | 0 | 0 | 0 |
| 2 | 0 | INF | 51 | 61 |
| 3 | 0 | 34 | 29 | INF |
| 4 | 0 | 44 | INF | 47 |
(2:1)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (2,1)
| 1 | 2 | 4 | 5 | |
| 1 | INF | 0 | 0 | 0 |
| 2 | INF | INF | 51 | 61 |
| 3 | 0 | 34 | 29 | INF |
| 4 | 0 | 44 | INF | 47 |
Вычитание минимумов по строке
| 1 | 2 | 4 | 5 | |
| 1 | INF | 0 | 0 | 0 |
| 2 | INF | INF | 51 | 61 |
| 3 | 0 | 34 | 29 | INF |
| 4 | 0 | 44 | INF | 47 |
Нахождение минимальных по строкам
Мнимальные по строкам:0 51 0 0
Почти новая мин граница 168
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 0
Новая мин граница 168
Результат вычитания минимумов по столбцам
| 1 | 2 | 4 | 5 | |
| 1 | INF | 0 | 0 | 0 |
| 2 | INF | INF | 0 | 10 |
| 3 | 0 | 34 | 29 | INF |
| 4 | 0 | 44 | INF | 47 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=34
(1:4)=0
(1:5)=10
(2:4)=10
(3:1)=29
(4:1)=44
Конец подсчета штрафов у нулей
Максимумы по строкам:34 10 29 44
Максимальная степень 0 находятся на позициях (4:1)
Удаление из матрицы 2:1
| 1 | 2 | 4 | 5 | |
| 1 | INF | 0 | 0 | 0 |
| 2 | 0 | INF | 51 | 61 |
| 3 | 0 | 34 | 29 | INF |
| 4 | 0 | 44 | INF | 47 |
Результат удаления из матрицы 2:1
| 2 | 4 | 5 | |
| 1 | 0 | 0 | 0 |
| 3 | 34 | 29 | INF |
| 4 | 44 | INF | 47 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (2,1)
| 2 | 4 | 5 | |
| 1 | INF | 0 | 0 |
| 3 | 34 | 29 | INF |
| 4 | 44 | INF | 47 |
Вычитание минимумов по строке
| 2 | 4 | 5 | |
| 1 | INF | 0 | 0 |
| 3 | 34 | 29 | INF |
| 4 | 44 | INF | 47 |
Нахождение минимальных по строкам
Мнимальные по строкам:0 29 44
Почти новая мин граница 190
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0
Новая мин граница 190
Результат вычитания минимумов по столбцам
| 2 | 4 | 5 | |
| 1 | INF | 0 | 0 |
| 3 | 5 | 0 | INF |
| 4 | 0 | INF | 3 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:4)=0
(1:5)=3
(3:4)=5
(4:2)=8
Конец подсчета штрафов у нулей
Максимумы по строкам:3 5 8
Максимальная степень 0 находятся на позициях (4:2)
Граница у несодержащего ребро (2,1):168 у содержащего190
Нули на предыдущих этапах:(4:1) (2:1) (5:3)
Начинаем разделение
| 1 | 2 | 4 | 5 | |
| 1 | INF | 0 | 0 | 0 |
| 2 | INF | INF | 0 | 10 |
| 3 | 0 | 34 | 29 | INF |
| 4 | 0 | 44 | INF | 47 |
(4:1)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (4,1)
| 1 | 2 | 4 | 5 | |
| 1 | INF | 0 | 0 | 0 |
| 2 | INF | INF | 0 | 10 |
| 3 | 0 | 34 | 29 | INF |
| 4 | INF | 44 | INF | 47 |
Вычитание минимумов по строке
| 1 | 2 | 4 | 5 | |
| 1 | INF | 0 | 0 | 0 |
| 2 | INF | INF | 0 | 10 |
| 3 | 0 | 34 | 29 | INF |
| 4 | INF | 44 | INF | 47 |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 44
Почти новая мин граница 212
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 0
Новая мин граница 212
Результат вычитания минимумов по столбцам
| 1 | 2 | 4 | 5 | |
| 1 | INF | 0 | 0 | 0 |
| 2 | INF | INF | 0 | 10 |
| 3 | 0 | 34 | 29 | INF |
| 4 | INF | 0 | INF | 3 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=0
(1:4)=0
(1:5)=3
(2:4)=10
(3:1)=29
(4:2)=3
Конец подсчета штрафов у нулей
Максимумы по строкам:3 10 29 3
Максимальная степень 0 находятся на позициях (3:1)
Удаление из матрицы 4:1
| 1 | 2 | 4 | 5 | |
| 1 | INF | 0 | 0 | 0 |
| 2 | INF | INF | 0 | 10 |
| 3 | 0 | 34 | 29 | INF |
| 4 | 0 | 44 | INF | 47 |
Результат удаления из матрицы 4:1
| 2 | 4 | 5 | |
| 1 | 0 | 0 | 0 |
| 2 | INF | 0 | 10 |
| 3 | 34 | 29 | INF |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (4,1)
| 2 | 4 | 5 | |
| 1 | 0 | INF | 0 |
| 2 | INF | 0 | 10 |
| 3 | 34 | 29 | INF |
Вычитание минимумов по строке
| 2 | 4 | 5 | |
| 1 | 0 | INF | 0 |
| 2 | INF | 0 | 10 |
| 3 | 34 | 29 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 29
Почти новая мин граница 197
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0
Новая мин граница 197
Результат вычитания минимумов по столбцам
| 2 | 4 | 5 | |
| 1 | 0 | INF | 0 |
| 2 | INF | 0 | 10 |
| 3 | 5 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=5
(1:5)=10
(2:4)=10
(3:4)=5
Конец подсчета штрафов у нулей
Максимумы по строкам:10 10 5
Максимальная степень 0 находятся на позициях (1:5)
Граница у несодержащего ребро (4,1):212 у содержащего197
Нули на предыдущих этапах:(1:5) (5:3)
Начинаем разделение
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | 0 | 0 | 0 | 0 |
| 2 | 0 | INF | 7 | 51 | 61 |
| 3 | 0 | 34 | INF | 29 | 69 |
| 4 | 0 | 44 | 33 | INF | 47 |
| 5 | 22 | 0 | INF | 16 | INF |
(1:5)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (1,5)
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | 0 | 0 | 0 | INF |
| 2 | 0 | INF | 7 | 51 | 61 |
| 3 | 0 | 34 | INF | 29 | 69 |
| 4 | 0 | 44 | 33 | INF | 47 |
| 5 | 22 | 0 | INF | 16 | INF |
Вычитание минимумов по строке
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | 0 | 0 | 0 | INF |
| 2 | 0 | INF | 7 | 51 | 61 |
| 3 | 0 | 34 | INF | 29 | 69 |
| 4 | 0 | 44 | 33 | INF | 47 |
| 5 | 22 | 0 | INF | 16 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0 0
Почти новая мин граница 184
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 0 47
Новая мин граница 231
Результат вычитания минимумов по столбцам
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | 0 | 0 | 0 | INF |
| 2 | 0 | INF | 7 | 51 | 14 |
| 3 | 0 | 34 | INF | 29 | 22 |
| 4 | 0 | 44 | 33 | INF | 0 |
| 5 | 22 | 0 | INF | 16 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=0
(1:3)=7
(1:4)=16
(2:1)=7
(3:1)=22
(4:1)=0
(4:5)=14
(5:2)=16
Конец подсчета штрафов у нулей
Максимумы по строкам:16 7 22 14 16
Максимальная степень 0 находятся на позициях (3:1)
Удаление из матрицы 1:5
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | 0 | 0 | 0 | 0 |
| 2 | 0 | INF | 7 | 51 | 61 |
| 3 | 0 | 34 | INF | 29 | 69 |
| 4 | 0 | 44 | 33 | INF | 47 |
| 5 | 22 | 0 | INF | 16 | INF |
Результат удаления из матрицы 1:5
| 1 | 2 | 3 | 4 | |
| 2 | 0 | INF | 7 | 51 |
| 3 | 0 | 34 | INF | 29 |
| 4 | 0 | 44 | 33 | INF |
| 5 | 22 | 0 | INF | 16 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (1,5)
| 1 | 2 | 3 | 4 | |
| 2 | 0 | INF | 7 | 51 |
| 3 | 0 | 34 | INF | 29 |
| 4 | 0 | 44 | 33 | INF |
| 5 | INF | 0 | INF | 16 |
Вычитание минимумов по строке
| 1 | 2 | 3 | 4 | |
| 2 | 0 | INF | 7 | 51 |
| 3 | 0 | 34 | INF | 29 |
| 4 | 0 | 44 | 33 | INF |
| 5 | INF | 0 | INF | 16 |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0
Почти новая мин граница 184
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 7 16
Новая мин граница 207
Результат вычитания минимумов по столбцам
| 1 | 2 | 3 | 4 | |
| 2 | 0 | INF | 0 | 35 |
| 3 | 0 | 34 | INF | 13 |
| 4 | 0 | 44 | 26 | INF |
| 5 | INF | 0 | INF | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(2:1)=0
(2:3)=26
(3:1)=13
(4:1)=26
(5:2)=34
(5:4)=13
Конец подсчета штрафов у нулей
Максимумы по строкам:26 13 26 34
Максимальная степень 0 находятся на позициях (5:2)
Граница у несодержащего ребро (1,5):231 у содержащего207
Нули на предыдущих этапах:(4:2) (2:1) (5:3)
Начинаем разделение
| 2 | 4 | 5 | |
| 1 | INF | 0 | 0 |
| 3 | 5 | 0 | INF |
| 4 | 0 | INF | 3 |
(4:2)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (4,2)
| 2 | 4 | 5 | |
| 1 | INF | 0 | 0 |
| 3 | 5 | 0 | INF |
| 4 | INF | INF | 3 |
Вычитание минимумов по строке
| 2 | 4 | 5 | |
| 1 | INF | 0 | 0 |
| 3 | 5 | 0 | INF |
| 4 | INF | INF | 3 |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 3
Почти новая мин граница 193
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:5 0 0
Новая мин граница 198
Результат вычитания минимумов по столбцам
| 2 | 4 | 5 | |
| 1 | INF | 0 | 0 |
| 3 | 0 | 0 | INF |
| 4 | INF | INF | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:4)=0
(1:5)=0
(3:2)=0
(3:4)=0
(4:5)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0 0 0
Максимальная степень 0 находятся на позициях (1:4)
Удаление из матрицы 4:2
| 2 | 4 | 5 | |
| 1 | INF | 0 | 0 |
| 3 | 5 | 0 | INF |
| 4 | 0 | INF | 3 |
Результат удаления из матрицы 4:2
| 4 | 5 | |
| 1 | 0 | 0 |
| 3 | 0 | INF |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (4,2)
| 4 | 5 | |
| 1 | 0 | 0 |
| 3 | 0 | INF |
Вычитание минимумов по строке
| 4 | 5 | |
| 1 | 0 | 0 |
| 3 | 0 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0
Почти новая мин граница 190
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0
Новая мин граница 190
Результат вычитания минимумов по столбцам
| 4 | 5 | |
| 1 | 0 | 0 |
| 3 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:4)=0
(1:5)=0
(3:4)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0 0
Максимальная степень 0 находятся на позициях (1:4)
Граница у несодержащего ребро (4,2):198 у содержащего190
Нули на предыдущих этапах:(1:4) (4:2) (2:1) (5:3)
Начинаем разделение
| 4 | 5 | |
| 1 | 0 | 0 |
| 3 | 0 | INF |
(1:4)
Поиск циклов
Цикл найден. уничтожен [4][1]
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (1,4)
| 4 | 5 | |
| 1 | INF | 0 |
| 3 | 0 | INF |
Вычитание минимумов по строке
| 4 | 5 | |
| 1 | INF | 0 |
| 3 | 0 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0
Почти новая мин граница 190
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0
Новая мин граница 190
Результат вычитания минимумов по столбцам
| 4 | 5 | |
| 1 | INF | 0 |
| 3 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:5)=0
(3:4)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0 0
Максимальная степень 0 находятся на позициях (1:5)
Удаление из матрицы 1:4
| 4 | 5 | |
| 1 | 0 | 0 |
| 3 | 0 | INF |
Результат удаления из матрицы 1:4
| 5 | |
| 3 | INF |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (1,4)
| 5 | |
| 3 | INF |
Вычитание минимумов по строке
| 5 | |
| 3 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0
Почти новая мин граница 190
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0
Новая мин граница 190
Результат вычитания минимумов по столбцам
| 5 | |
| 3 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
Конец подсчета штрафов у нулей
Максимумы по строкам:
Граница у несодержащего ребро (1,4):190 у содержащегоINF
Нули на предыдущих этапах:(1:5) (1:4) (4:2) (2:1) (5:3)
Начинаем разделение
| 4 | 5 | |
| 1 | INF | 0 |
| 3 | 0 | INF |
(1:5)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (1,5)
| 4 | 5 | |
| 1 | INF | INF |
| 3 | 0 | INF |
Вычитание минимумов по строке
| 4 | 5 | |
| 1 | INF | INF |
| 3 | 0 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0
Почти новая мин граница 190
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0
Новая мин граница 190
Результат вычитания минимумов по столбцам
| 4 | 5 | |
| 1 | INF | INF |
| 3 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(3:4)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0
Максимальная степень 0 находятся на позициях (3:4)
Удаление из матрицы 1:5
| 4 | 5 | |
| 1 | INF | 0 |
| 3 | 0 | INF |
Результат удаления из матрицы 1:5
| 4 | |
| 3 | 0 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (1,5)
| 4 | |
| 3 | 0 |
Вычитание минимумов по строке
| 4 | |
| 3 | 0 |
Нахождение минимальных по строкам
Мнимальные по строкам:0
Почти новая мин граница 190
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0
Новая мин граница 190
Результат вычитания минимумов по столбцам
| 4 | |
| 3 | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(3:4)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0
Максимальная степень 0 находятся на позициях (3:4)
Граница у несодержащего ребро (1,5):190 у содержащего190
Нули на предыдущих этапах:(3:4) (1:5) (1:4) (4:2) (2:1) (5:3)
В таблице всего один элемент
| 4 | |
| 3 | 0 |
добавили в путь 3:4
Нули на предыдущих этапах:(3:4) (1:5) (1:4) (4:2) (2:1) (5:3)