При клике на узел с номером обработки можно увидеть лог вычислений на данном этапе
Вычитание минимумов по строке
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | INF | 48 | 47 | 27 | 55 | 44 | 58 |
| 2 | 49 | INF | 85 | 14 | 3 | 87 | 78 |
| 3 | 51 | 37 | INF | 88 | 63 | 71 | 41 |
| 4 | 62 | 17 | 56 | INF | 26 | 84 | 6 |
| 5 | 52 | 52 | 8 | 77 | INF | 85 | 48 |
| 6 | 10 | 84 | 74 | 52 | 59 | INF | 98 |
| 7 | 42 | 21 | 14 | 43 | 24 | 91 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:27 3 37 6 8 10 14
Почти новая мин граница 105
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 0 0 17 0
Новая мин граница 122
Результат вычитания минимумов по столбцам
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | INF | 21 | 20 | 0 | 28 | 0 | 31 |
| 2 | 46 | INF | 82 | 11 | 0 | 67 | 75 |
| 3 | 14 | 0 | INF | 51 | 26 | 17 | 4 |
| 4 | 56 | 11 | 50 | INF | 20 | 61 | 0 |
| 5 | 44 | 44 | 0 | 69 | INF | 60 | 40 |
| 6 | 0 | 74 | 64 | 42 | 49 | INF | 88 |
| 7 | 28 | 7 | 0 | 29 | 10 | 60 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:4)=11
(1:6)=17
(2:5)=21
(3:2)=11
(4:7)=15
(5:3)=40
(6:1)=56
(7:3)=7
Конец подсчета штрафов у нулей
Максимумы по строкам:17 21 11 15 40 56 7
Максимальная степень 0 находятся на позициях (6:1)
Нули на предыдущих этапах:(6:1)
Начинаем разделение
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | INF | 21 | 20 | 0 | 28 | 0 | 31 |
| 2 | 46 | INF | 82 | 11 | 0 | 67 | 75 |
| 3 | 14 | 0 | INF | 51 | 26 | 17 | 4 |
| 4 | 56 | 11 | 50 | INF | 20 | 61 | 0 |
| 5 | 44 | 44 | 0 | 69 | INF | 60 | 40 |
| 6 | 0 | 74 | 64 | 42 | 49 | INF | 88 |
| 7 | 28 | 7 | 0 | 29 | 10 | 60 | INF |
(6:1)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (6,1)
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | INF | 21 | 20 | 0 | 28 | 0 | 31 |
| 2 | 46 | INF | 82 | 11 | 0 | 67 | 75 |
| 3 | 14 | 0 | INF | 51 | 26 | 17 | 4 |
| 4 | 56 | 11 | 50 | INF | 20 | 61 | 0 |
| 5 | 44 | 44 | 0 | 69 | INF | 60 | 40 |
| 6 | INF | 74 | 64 | 42 | 49 | INF | 88 |
| 7 | 28 | 7 | 0 | 29 | 10 | 60 | INF |
Вычитание минимумов по строке
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | INF | 21 | 20 | 0 | 28 | 0 | 31 |
| 2 | 46 | INF | 82 | 11 | 0 | 67 | 75 |
| 3 | 14 | 0 | INF | 51 | 26 | 17 | 4 |
| 4 | 56 | 11 | 50 | INF | 20 | 61 | 0 |
| 5 | 44 | 44 | 0 | 69 | INF | 60 | 40 |
| 6 | INF | 74 | 64 | 42 | 49 | INF | 88 |
| 7 | 28 | 7 | 0 | 29 | 10 | 60 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0 0 42 0
Почти новая мин граница 164
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:14 0 0 0 0 0 0
Новая мин граница 178
Результат вычитания минимумов по столбцам
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | INF | 21 | 20 | 0 | 28 | 0 | 31 |
| 2 | 32 | INF | 82 | 11 | 0 | 67 | 75 |
| 3 | 0 | 0 | INF | 51 | 26 | 17 | 4 |
| 4 | 42 | 11 | 50 | INF | 20 | 61 | 0 |
| 5 | 30 | 44 | 0 | 69 | INF | 60 | 40 |
| 6 | INF | 32 | 22 | 0 | 7 | INF | 46 |
| 7 | 14 | 7 | 0 | 29 | 10 | 60 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:4)=0
(1:6)=17
(2:5)=18
(3:1)=14
(3:2)=7
(4:7)=15
(5:3)=30
(6:4)=7
(7:3)=7
Конец подсчета штрафов у нулей
Максимумы по строкам:17 18 14 15 30 7 7
Максимальная степень 0 находятся на позициях (5:3)
Удаление из матрицы 6:1
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | INF | 21 | 20 | 0 | 28 | 0 | 31 |
| 2 | 46 | INF | 82 | 11 | 0 | 67 | 75 |
| 3 | 14 | 0 | INF | 51 | 26 | 17 | 4 |
| 4 | 56 | 11 | 50 | INF | 20 | 61 | 0 |
| 5 | 44 | 44 | 0 | 69 | INF | 60 | 40 |
| 6 | 0 | 74 | 64 | 42 | 49 | INF | 88 |
| 7 | 28 | 7 | 0 | 29 | 10 | 60 | INF |
Результат удаления из матрицы 6:1
| 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | 21 | 20 | 0 | 28 | 0 | 31 |
| 2 | INF | 82 | 11 | 0 | 67 | 75 |
| 3 | 0 | INF | 51 | 26 | 17 | 4 |
| 4 | 11 | 50 | INF | 20 | 61 | 0 |
| 5 | 44 | 0 | 69 | INF | 60 | 40 |
| 7 | 7 | 0 | 29 | 10 | 60 | INF |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (6,1)
| 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | 21 | 20 | 0 | 28 | INF | 31 |
| 2 | INF | 82 | 11 | 0 | 67 | 75 |
| 3 | 0 | INF | 51 | 26 | 17 | 4 |
| 4 | 11 | 50 | INF | 20 | 61 | 0 |
| 5 | 44 | 0 | 69 | INF | 60 | 40 |
| 7 | 7 | 0 | 29 | 10 | 60 | INF |
Вычитание минимумов по строке
| 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | 21 | 20 | 0 | 28 | INF | 31 |
| 2 | INF | 82 | 11 | 0 | 67 | 75 |
| 3 | 0 | INF | 51 | 26 | 17 | 4 |
| 4 | 11 | 50 | INF | 20 | 61 | 0 |
| 5 | 44 | 0 | 69 | INF | 60 | 40 |
| 7 | 7 | 0 | 29 | 10 | 60 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0 0 0
Почти новая мин граница 122
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 0 17 0
Новая мин граница 139
Результат вычитания минимумов по столбцам
| 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | 21 | 20 | 0 | 28 | INF | 31 |
| 2 | INF | 82 | 11 | 0 | 50 | 75 |
| 3 | 0 | INF | 51 | 26 | 0 | 4 |
| 4 | 11 | 50 | INF | 20 | 44 | 0 |
| 5 | 44 | 0 | 69 | INF | 43 | 40 |
| 7 | 7 | 0 | 29 | 10 | 43 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:4)=31
(2:5)=21
(3:2)=7
(3:6)=43
(4:7)=15
(5:3)=40
(7:3)=7
Конец подсчета штрафов у нулей
Максимумы по строкам:31 21 43 15 40 7
Максимальная степень 0 находятся на позициях (3:6)
Граница у несодержащего ребро (6,1):178 у содержащего139
Нули на предыдущих этапах:(3:6) (6:1)
Начинаем разделение
| 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | 21 | 20 | 0 | 28 | INF | 31 |
| 2 | INF | 82 | 11 | 0 | 50 | 75 |
| 3 | 0 | INF | 51 | 26 | 0 | 4 |
| 4 | 11 | 50 | INF | 20 | 44 | 0 |
| 5 | 44 | 0 | 69 | INF | 43 | 40 |
| 7 | 7 | 0 | 29 | 10 | 43 | INF |
(3:6)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (3,6)
| 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | 21 | 20 | 0 | 28 | INF | 31 |
| 2 | INF | 82 | 11 | 0 | 50 | 75 |
| 3 | 0 | INF | 51 | 26 | INF | 4 |
| 4 | 11 | 50 | INF | 20 | 44 | 0 |
| 5 | 44 | 0 | 69 | INF | 43 | 40 |
| 7 | 7 | 0 | 29 | 10 | 43 | INF |
Вычитание минимумов по строке
| 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | 21 | 20 | 0 | 28 | INF | 31 |
| 2 | INF | 82 | 11 | 0 | 50 | 75 |
| 3 | 0 | INF | 51 | 26 | INF | 4 |
| 4 | 11 | 50 | INF | 20 | 44 | 0 |
| 5 | 44 | 0 | 69 | INF | 43 | 40 |
| 7 | 7 | 0 | 29 | 10 | 43 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0 0 0
Почти новая мин граница 139
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 0 43 0
Новая мин граница 182
Результат вычитания минимумов по столбцам
| 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | 21 | 20 | 0 | 28 | INF | 31 |
| 2 | INF | 82 | 11 | 0 | 7 | 75 |
| 3 | 0 | INF | 51 | 26 | INF | 4 |
| 4 | 11 | 50 | INF | 20 | 1 | 0 |
| 5 | 44 | 0 | 69 | INF | 0 | 40 |
| 7 | 7 | 0 | 29 | 10 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:4)=31
(2:5)=17
(3:2)=11
(4:7)=5
(5:3)=0
(5:6)=0
(7:3)=0
(7:6)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:31 17 11 5 0 0
Максимальная степень 0 находятся на позициях (1:4)
Удаление из матрицы 3:6
| 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | 21 | 20 | 0 | 28 | INF | 31 |
| 2 | INF | 82 | 11 | 0 | 50 | 75 |
| 3 | 0 | INF | 51 | 26 | 0 | 4 |
| 4 | 11 | 50 | INF | 20 | 44 | 0 |
| 5 | 44 | 0 | 69 | INF | 43 | 40 |
| 7 | 7 | 0 | 29 | 10 | 43 | INF |
Результат удаления из матрицы 3:6
| 2 | 3 | 4 | 5 | 7 | |
| 1 | 21 | 20 | 0 | 28 | 31 |
| 2 | INF | 82 | 11 | 0 | 75 |
| 4 | 11 | 50 | INF | 20 | 0 |
| 5 | 44 | 0 | 69 | INF | 40 |
| 7 | 7 | 0 | 29 | 10 | INF |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (3,6)
| 2 | 3 | 4 | 5 | 7 | |
| 1 | 21 | 20 | 0 | 28 | 31 |
| 2 | INF | 82 | 11 | 0 | 75 |
| 4 | 11 | 50 | INF | 20 | 0 |
| 5 | 44 | 0 | 69 | INF | 40 |
| 7 | 7 | 0 | 29 | 10 | INF |
Вычитание минимумов по строке
| 2 | 3 | 4 | 5 | 7 | |
| 1 | 21 | 20 | 0 | 28 | 31 |
| 2 | INF | 82 | 11 | 0 | 75 |
| 4 | 11 | 50 | INF | 20 | 0 |
| 5 | 44 | 0 | 69 | INF | 40 |
| 7 | 7 | 0 | 29 | 10 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0 0
Почти новая мин граница 139
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:7 0 0 0 0
Новая мин граница 146
Результат вычитания минимумов по столбцам
| 2 | 3 | 4 | 5 | 7 | |
| 1 | 14 | 20 | 0 | 28 | 31 |
| 2 | INF | 82 | 11 | 0 | 75 |
| 4 | 4 | 50 | INF | 20 | 0 |
| 5 | 37 | 0 | 69 | INF | 40 |
| 7 | 0 | 0 | 29 | 10 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:4)=25
(2:5)=21
(4:7)=35
(5:3)=37
(7:2)=4
(7:3)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:25 21 35 37 4
Максимальная степень 0 находятся на позициях (5:3)
Граница у несодержащего ребро (3,6):182 у содержащего146
Нули на предыдущих этапах:(5:3) (3:6) (6:1)
Начинаем разделение
| 2 | 3 | 4 | 5 | 7 | |
| 1 | 14 | 20 | 0 | 28 | 31 |
| 2 | INF | 82 | 11 | 0 | 75 |
| 4 | 4 | 50 | INF | 20 | 0 |
| 5 | 37 | 0 | 69 | INF | 40 |
| 7 | 0 | 0 | 29 | 10 | INF |
(5:3)
Поиск циклов
Цикл найден. уничтожен [3][1]
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (5,3)
| 2 | 3 | 4 | 5 | 7 | |
| 1 | 14 | INF | 0 | 28 | 31 |
| 2 | INF | 82 | 11 | 0 | 75 |
| 4 | 4 | 50 | INF | 20 | 0 |
| 5 | 37 | INF | 69 | INF | 40 |
| 7 | 0 | 0 | 29 | 10 | INF |
Вычитание минимумов по строке
| 2 | 3 | 4 | 5 | 7 | |
| 1 | 14 | INF | 0 | 28 | 31 |
| 2 | INF | 82 | 11 | 0 | 75 |
| 4 | 4 | 50 | INF | 20 | 0 |
| 5 | 37 | INF | 69 | INF | 40 |
| 7 | 0 | 0 | 29 | 10 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 37 0
Почти новая мин граница 183
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 0 0
Новая мин граница 183
Результат вычитания минимумов по столбцам
| 2 | 3 | 4 | 5 | 7 | |
| 1 | 14 | INF | 0 | 28 | 31 |
| 2 | INF | 82 | 11 | 0 | 75 |
| 4 | 4 | 50 | INF | 20 | 0 |
| 5 | 0 | INF | 32 | INF | 3 |
| 7 | 0 | 0 | 29 | 10 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:4)=25
(2:5)=21
(4:7)=7
(5:2)=3
(7:2)=0
(7:3)=50
Конец подсчета штрафов у нулей
Максимумы по строкам:25 21 7 3 50
Максимальная степень 0 находятся на позициях (7:3)
Удаление из матрицы 5:3
| 2 | 3 | 4 | 5 | 7 | |
| 1 | 14 | 20 | 0 | 28 | 31 |
| 2 | INF | 82 | 11 | 0 | 75 |
| 4 | 4 | 50 | INF | 20 | 0 |
| 5 | 37 | 0 | 69 | INF | 40 |
| 7 | 0 | 0 | 29 | 10 | INF |
Результат удаления из матрицы 5:3
| 2 | 4 | 5 | 7 | |
| 1 | 14 | 0 | 28 | 31 |
| 2 | INF | 11 | 0 | 75 |
| 4 | 4 | INF | 20 | 0 |
| 7 | 0 | 29 | 10 | INF |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (5,3)
| 2 | 4 | 5 | 7 | |
| 1 | 14 | 0 | 28 | 31 |
| 2 | INF | 11 | 0 | 75 |
| 4 | 4 | INF | 20 | 0 |
| 7 | 0 | 29 | 10 | INF |
Вычитание минимумов по строке
| 2 | 4 | 5 | 7 | |
| 1 | 14 | 0 | 28 | 31 |
| 2 | INF | 11 | 0 | 75 |
| 4 | 4 | INF | 20 | 0 |
| 7 | 0 | 29 | 10 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0
Почти новая мин граница 146
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 0
Новая мин граница 146
Результат вычитания минимумов по столбцам
| 2 | 4 | 5 | 7 | |
| 1 | 14 | 0 | 28 | 31 |
| 2 | INF | 11 | 0 | 75 |
| 4 | 4 | INF | 20 | 0 |
| 7 | 0 | 29 | 10 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:4)=25
(2:5)=21
(4:7)=35
(7:2)=14
Конец подсчета штрафов у нулей
Максимумы по строкам:25 21 35 14
Максимальная степень 0 находятся на позициях (4:7)
Граница у несодержащего ребро (5,3):183 у содержащего146
Нули на предыдущих этапах:(4:7) (5:3) (3:6) (6:1)
Начинаем разделение
| 2 | 4 | 5 | 7 | |
| 1 | 14 | 0 | 28 | 31 |
| 2 | INF | 11 | 0 | 75 |
| 4 | 4 | INF | 20 | 0 |
| 7 | 0 | 29 | 10 | INF |
(4:7)
Поиск циклов
Цикл найден. уничтожен [5][1]
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (4,7)
| 2 | 4 | 5 | 7 | |
| 1 | 14 | 0 | INF | 31 |
| 2 | INF | 11 | 0 | 75 |
| 4 | 4 | INF | 20 | INF |
| 7 | 0 | 29 | 10 | INF |
Вычитание минимумов по строке
| 2 | 4 | 5 | 7 | |
| 1 | 14 | 0 | INF | 31 |
| 2 | INF | 11 | 0 | 75 |
| 4 | 4 | INF | 20 | INF |
| 7 | 0 | 29 | 10 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 4 0
Почти новая мин граница 150
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 31
Новая мин граница 181
Результат вычитания минимумов по столбцам
| 2 | 4 | 5 | 7 | |
| 1 | 14 | 0 | INF | 0 |
| 2 | INF | 11 | 0 | 44 |
| 4 | 0 | INF | 16 | INF |
| 7 | 0 | 29 | 10 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:4)=11
(1:7)=44
(2:5)=21
(4:2)=16
(7:2)=10
Конец подсчета штрафов у нулей
Максимумы по строкам:44 21 16 10
Максимальная степень 0 находятся на позициях (1:7)
Удаление из матрицы 4:7
| 2 | 4 | 5 | 7 | |
| 1 | 14 | 0 | 28 | 31 |
| 2 | INF | 11 | 0 | 75 |
| 4 | 4 | INF | 20 | 0 |
| 7 | 0 | 29 | 10 | INF |
Результат удаления из матрицы 4:7
| 2 | 4 | 5 | |
| 1 | 14 | 0 | 28 |
| 2 | INF | 11 | 0 |
| 7 | 0 | 29 | 10 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (4,7)
| 2 | 4 | 5 | |
| 1 | 14 | 0 | INF |
| 2 | INF | 11 | 0 |
| 7 | 0 | INF | 10 |
Вычитание минимумов по строке
| 2 | 4 | 5 | |
| 1 | 14 | 0 | INF |
| 2 | INF | 11 | 0 |
| 7 | 0 | INF | 10 |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0
Почти новая мин граница 146
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0
Новая мин граница 146
Результат вычитания минимумов по столбцам
| 2 | 4 | 5 | |
| 1 | 14 | 0 | INF |
| 2 | INF | 11 | 0 |
| 7 | 0 | INF | 10 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:4)=25
(2:5)=21
(7:2)=24
Конец подсчета штрафов у нулей
Максимумы по строкам:25 21 24
Максимальная степень 0 находятся на позициях (1:4)
Граница у несодержащего ребро (4,7):181 у содержащего146
Нули на предыдущих этапах:(1:4) (4:7) (5:3) (3:6) (6:1)
Начинаем разделение
| 2 | 4 | 5 | |
| 1 | 14 | 0 | INF |
| 2 | INF | 11 | 0 |
| 7 | 0 | INF | 10 |
(1:4)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (1,4)
| 2 | 4 | 5 | |
| 1 | 14 | INF | INF |
| 2 | INF | 11 | 0 |
| 7 | 0 | INF | 10 |
Вычитание минимумов по строке
| 2 | 4 | 5 | |
| 1 | 14 | INF | INF |
| 2 | INF | 11 | 0 |
| 7 | 0 | INF | 10 |
Нахождение минимальных по строкам
Мнимальные по строкам:14 0 0
Почти новая мин граница 160
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 11 0
Новая мин граница 171
Результат вычитания минимумов по столбцам
| 2 | 4 | 5 | |
| 1 | 0 | INF | INF |
| 2 | INF | 0 | 0 |
| 7 | 0 | INF | 10 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=0
(2:4)=0
(2:5)=10
(7:2)=10
Конец подсчета штрафов у нулей
Максимумы по строкам:0 10 10
Максимальная степень 0 находятся на позициях (2:5)
Удаление из матрицы 1:4
| 2 | 4 | 5 | |
| 1 | 14 | 0 | INF |
| 2 | INF | 11 | 0 |
| 7 | 0 | INF | 10 |
Результат удаления из матрицы 1:4
| 2 | 5 | |
| 2 | INF | 0 |
| 7 | 0 | 10 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (1,4)
| 2 | 5 | |
| 2 | INF | 0 |
| 7 | 0 | 10 |
Вычитание минимумов по строке
| 2 | 5 | |
| 2 | INF | 0 |
| 7 | 0 | 10 |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0
Почти новая мин граница 146
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0
Новая мин граница 146
Результат вычитания минимумов по столбцам
| 2 | 5 | |
| 2 | INF | 0 |
| 7 | 0 | 10 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(2:5)=10
(7:2)=10
Конец подсчета штрафов у нулей
Максимумы по строкам:10 10
Максимальная степень 0 находятся на позициях (2:5)
Граница у несодержащего ребро (1,4):171 у содержащего146
Нули на предыдущих этапах:(2:5) (1:4) (4:7) (5:3) (3:6) (6:1)
Начинаем разделение
| 2 | 5 | |
| 2 | INF | 0 |
| 7 | 0 | 10 |
(2:5)
Поиск циклов
Цикл найден. уничтожен [1][7]
Поиск циклов
Цикл найден. уничтожен [5][7]
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (2,5)
| 2 | 5 | |
| 2 | INF | INF |
| 7 | 0 | INF |
Вычитание минимумов по строке
| 2 | 5 | |
| 2 | INF | INF |
| 7 | 0 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0
Почти новая мин граница 146
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0
Новая мин граница 146
Результат вычитания минимумов по столбцам
| 2 | 5 | |
| 2 | INF | INF |
| 7 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(7:2)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0
Максимальная степень 0 находятся на позициях (7:2)
Удаление из матрицы 2:5
| 2 | 5 | |
| 2 | INF | 0 |
| 7 | 0 | 10 |
Результат удаления из матрицы 2:5
| 2 | |
| 7 | 0 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (2,5)
| 2 | |
| 7 | 0 |
Вычитание минимумов по строке
| 2 | |
| 7 | 0 |
Нахождение минимальных по строкам
Мнимальные по строкам:0
Почти новая мин граница 146
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0
Новая мин граница 146
Результат вычитания минимумов по столбцам
| 2 | |
| 7 | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(7:2)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0
Максимальная степень 0 находятся на позициях (7:2)
Граница у несодержащего ребро (2,5):146 у содержащего146
Нули на предыдущих этапах:(7:2) (2:5) (1:4) (4:7) (5:3) (3:6) (6:1)
В таблице всего один элемент
| 2 | |
| 7 | 0 |
добавили в путь 7:2
Нули на предыдущих этапах:(7:2) (2:5) (1:4) (4:7) (5:3) (3:6) (6:1)