При клике на узел с номером обработки можно увидеть лог вычислений на данном этапе
Вычитание минимумов по строке
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | INF | 98 | 18 | 35 | 99 | 21 | 80 |
| 2 | 88 | INF | 97 | 63 | 25 | 14 | 31 |
| 3 | 68 | 5 | INF | 87 | 91 | 59 | 85 |
| 4 | 95 | 47 | 45 | INF | 36 | 5 | 4 |
| 5 | 68 | 64 | 81 | 98 | INF | 94 | 77 |
| 6 | 94 | 62 | 95 | 14 | 99 | INF | 26 |
| 7 | 90 | 46 | 16 | 21 | 52 | 92 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:18 14 5 4 64 14 16
Почти новая мин граница 135
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:4 0 0 0 11 0 0
Новая мин граница 150
Результат вычитания минимумов по столбцам
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | INF | 80 | 0 | 17 | 70 | 3 | 62 |
| 2 | 70 | INF | 83 | 49 | 0 | 0 | 17 |
| 3 | 59 | 0 | INF | 82 | 75 | 54 | 80 |
| 4 | 87 | 43 | 41 | INF | 21 | 1 | 0 |
| 5 | 0 | 0 | 17 | 34 | INF | 30 | 13 |
| 6 | 76 | 48 | 81 | 0 | 74 | INF | 12 |
| 7 | 70 | 30 | 0 | 5 | 25 | 76 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:3)=3
(2:5)=21
(2:6)=1
(3:2)=54
(4:7)=13
(5:1)=59
(5:2)=0
(6:4)=17
(7:3)=5
Конец подсчета штрафов у нулей
Максимумы по строкам:3 21 54 13 59 17 5
Максимальная степень 0 находятся на позициях (5:1)
Нули на предыдущих этапах:(5:1)
Начинаем разделение
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | INF | 80 | 0 | 17 | 70 | 3 | 62 |
| 2 | 70 | INF | 83 | 49 | 0 | 0 | 17 |
| 3 | 59 | 0 | INF | 82 | 75 | 54 | 80 |
| 4 | 87 | 43 | 41 | INF | 21 | 1 | 0 |
| 5 | 0 | 0 | 17 | 34 | INF | 30 | 13 |
| 6 | 76 | 48 | 81 | 0 | 74 | INF | 12 |
| 7 | 70 | 30 | 0 | 5 | 25 | 76 | INF |
(5:1)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (5,1)
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | INF | 80 | 0 | 17 | 70 | 3 | 62 |
| 2 | 70 | INF | 83 | 49 | 0 | 0 | 17 |
| 3 | 59 | 0 | INF | 82 | 75 | 54 | 80 |
| 4 | 87 | 43 | 41 | INF | 21 | 1 | 0 |
| 5 | INF | 0 | 17 | 34 | INF | 30 | 13 |
| 6 | 76 | 48 | 81 | 0 | 74 | INF | 12 |
| 7 | 70 | 30 | 0 | 5 | 25 | 76 | INF |
Вычитание минимумов по строке
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | INF | 80 | 0 | 17 | 70 | 3 | 62 |
| 2 | 70 | INF | 83 | 49 | 0 | 0 | 17 |
| 3 | 59 | 0 | INF | 82 | 75 | 54 | 80 |
| 4 | 87 | 43 | 41 | INF | 21 | 1 | 0 |
| 5 | INF | 0 | 17 | 34 | INF | 30 | 13 |
| 6 | 76 | 48 | 81 | 0 | 74 | INF | 12 |
| 7 | 70 | 30 | 0 | 5 | 25 | 76 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0 0 0 0
Почти новая мин граница 150
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:59 0 0 0 0 0 0
Новая мин граница 209
Результат вычитания минимумов по столбцам
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | INF | 80 | 0 | 17 | 70 | 3 | 62 |
| 2 | 11 | INF | 83 | 49 | 0 | 0 | 17 |
| 3 | 0 | 0 | INF | 82 | 75 | 54 | 80 |
| 4 | 28 | 43 | 41 | INF | 21 | 1 | 0 |
| 5 | INF | 0 | 17 | 34 | INF | 30 | 13 |
| 6 | 17 | 48 | 81 | 0 | 74 | INF | 12 |
| 7 | 11 | 30 | 0 | 5 | 25 | 76 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:3)=3
(2:5)=21
(2:6)=1
(3:1)=11
(3:2)=0
(4:7)=13
(5:2)=13
(6:4)=17
(7:3)=5
Конец подсчета штрафов у нулей
Максимумы по строкам:3 21 11 13 13 17 5
Максимальная степень 0 находятся на позициях (2:5)
Удаление из матрицы 5:1
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | INF | 80 | 0 | 17 | 70 | 3 | 62 |
| 2 | 70 | INF | 83 | 49 | 0 | 0 | 17 |
| 3 | 59 | 0 | INF | 82 | 75 | 54 | 80 |
| 4 | 87 | 43 | 41 | INF | 21 | 1 | 0 |
| 5 | 0 | 0 | 17 | 34 | INF | 30 | 13 |
| 6 | 76 | 48 | 81 | 0 | 74 | INF | 12 |
| 7 | 70 | 30 | 0 | 5 | 25 | 76 | INF |
Результат удаления из матрицы 5:1
| 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | 80 | 0 | 17 | 70 | 3 | 62 |
| 2 | INF | 83 | 49 | 0 | 0 | 17 |
| 3 | 0 | INF | 82 | 75 | 54 | 80 |
| 4 | 43 | 41 | INF | 21 | 1 | 0 |
| 6 | 48 | 81 | 0 | 74 | INF | 12 |
| 7 | 30 | 0 | 5 | 25 | 76 | INF |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (5,1)
| 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | 80 | 0 | 17 | INF | 3 | 62 |
| 2 | INF | 83 | 49 | 0 | 0 | 17 |
| 3 | 0 | INF | 82 | 75 | 54 | 80 |
| 4 | 43 | 41 | INF | 21 | 1 | 0 |
| 6 | 48 | 81 | 0 | 74 | INF | 12 |
| 7 | 30 | 0 | 5 | 25 | 76 | INF |
Вычитание минимумов по строке
| 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | 80 | 0 | 17 | INF | 3 | 62 |
| 2 | INF | 83 | 49 | 0 | 0 | 17 |
| 3 | 0 | INF | 82 | 75 | 54 | 80 |
| 4 | 43 | 41 | INF | 21 | 1 | 0 |
| 6 | 48 | 81 | 0 | 74 | INF | 12 |
| 7 | 30 | 0 | 5 | 25 | 76 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0 0 0
Почти новая мин граница 150
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 0 0 0
Новая мин граница 150
Результат вычитания минимумов по столбцам
| 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | 80 | 0 | 17 | INF | 3 | 62 |
| 2 | INF | 83 | 49 | 0 | 0 | 17 |
| 3 | 0 | INF | 82 | 75 | 54 | 80 |
| 4 | 43 | 41 | INF | 21 | 1 | 0 |
| 6 | 48 | 81 | 0 | 74 | INF | 12 |
| 7 | 30 | 0 | 5 | 25 | 76 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:3)=3
(2:5)=21
(2:6)=1
(3:2)=84
(4:7)=13
(6:4)=17
(7:3)=5
Конец подсчета штрафов у нулей
Максимумы по строкам:3 21 84 13 17 5
Максимальная степень 0 находятся на позициях (3:2)
Граница у несодержащего ребро (5,1):209 у содержащего150
Нули на предыдущих этапах:(3:2) (5:1)
Начинаем разделение
| 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | 80 | 0 | 17 | INF | 3 | 62 |
| 2 | INF | 83 | 49 | 0 | 0 | 17 |
| 3 | 0 | INF | 82 | 75 | 54 | 80 |
| 4 | 43 | 41 | INF | 21 | 1 | 0 |
| 6 | 48 | 81 | 0 | 74 | INF | 12 |
| 7 | 30 | 0 | 5 | 25 | 76 | INF |
(3:2)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (3,2)
| 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | 80 | 0 | 17 | INF | 3 | 62 |
| 2 | INF | 83 | 49 | 0 | 0 | 17 |
| 3 | INF | INF | 82 | 75 | 54 | 80 |
| 4 | 43 | 41 | INF | 21 | 1 | 0 |
| 6 | 48 | 81 | 0 | 74 | INF | 12 |
| 7 | 30 | 0 | 5 | 25 | 76 | INF |
Вычитание минимумов по строке
| 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | 80 | 0 | 17 | INF | 3 | 62 |
| 2 | INF | 83 | 49 | 0 | 0 | 17 |
| 3 | INF | INF | 82 | 75 | 54 | 80 |
| 4 | 43 | 41 | INF | 21 | 1 | 0 |
| 6 | 48 | 81 | 0 | 74 | INF | 12 |
| 7 | 30 | 0 | 5 | 25 | 76 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 54 0 0 0
Почти новая мин граница 204
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:30 0 0 0 0 0
Новая мин граница 234
Результат вычитания минимумов по столбцам
| 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | 50 | 0 | 17 | INF | 3 | 62 |
| 2 | INF | 83 | 49 | 0 | 0 | 17 |
| 3 | INF | INF | 28 | 21 | 0 | 26 |
| 4 | 13 | 41 | INF | 21 | 1 | 0 |
| 6 | 18 | 81 | 0 | 74 | INF | 12 |
| 7 | 0 | 0 | 5 | 25 | 76 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:3)=3
(2:5)=21
(2:6)=0
(3:6)=21
(4:7)=13
(6:4)=17
(7:2)=13
(7:3)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:3 21 21 13 17 13
Максимальная степень 0 находятся на позициях (2:5)
Удаление из матрицы 3:2
| 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | 80 | 0 | 17 | INF | 3 | 62 |
| 2 | INF | 83 | 49 | 0 | 0 | 17 |
| 3 | 0 | INF | 82 | 75 | 54 | 80 |
| 4 | 43 | 41 | INF | 21 | 1 | 0 |
| 6 | 48 | 81 | 0 | 74 | INF | 12 |
| 7 | 30 | 0 | 5 | 25 | 76 | INF |
Результат удаления из матрицы 3:2
| 3 | 4 | 5 | 6 | 7 | |
| 1 | 0 | 17 | INF | 3 | 62 |
| 2 | 83 | 49 | 0 | 0 | 17 |
| 4 | 41 | INF | 21 | 1 | 0 |
| 6 | 81 | 0 | 74 | INF | 12 |
| 7 | 0 | 5 | 25 | 76 | INF |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (3,2)
| 3 | 4 | 5 | 6 | 7 | |
| 1 | 0 | 17 | INF | 3 | 62 |
| 2 | INF | 49 | 0 | 0 | 17 |
| 4 | 41 | INF | 21 | 1 | 0 |
| 6 | 81 | 0 | 74 | INF | 12 |
| 7 | 0 | 5 | 25 | 76 | INF |
Вычитание минимумов по строке
| 3 | 4 | 5 | 6 | 7 | |
| 1 | 0 | 17 | INF | 3 | 62 |
| 2 | INF | 49 | 0 | 0 | 17 |
| 4 | 41 | INF | 21 | 1 | 0 |
| 6 | 81 | 0 | 74 | INF | 12 |
| 7 | 0 | 5 | 25 | 76 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0 0
Почти новая мин граница 150
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 0 0
Новая мин граница 150
Результат вычитания минимумов по столбцам
| 3 | 4 | 5 | 6 | 7 | |
| 1 | 0 | 17 | INF | 3 | 62 |
| 2 | INF | 49 | 0 | 0 | 17 |
| 4 | 41 | INF | 21 | 1 | 0 |
| 6 | 81 | 0 | 74 | INF | 12 |
| 7 | 0 | 5 | 25 | 76 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:3)=3
(2:5)=21
(2:6)=1
(4:7)=13
(6:4)=17
(7:3)=5
Конец подсчета штрафов у нулей
Максимумы по строкам:3 21 13 17 5
Максимальная степень 0 находятся на позициях (2:5)
Граница у несодержащего ребро (3,2):234 у содержащего150
Нули на предыдущих этапах:(2:5) (3:2) (5:1)
Начинаем разделение
| 3 | 4 | 5 | 6 | 7 | |
| 1 | 0 | 17 | INF | 3 | 62 |
| 2 | INF | 49 | 0 | 0 | 17 |
| 4 | 41 | INF | 21 | 1 | 0 |
| 6 | 81 | 0 | 74 | INF | 12 |
| 7 | 0 | 5 | 25 | 76 | INF |
(2:5)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (2,5)
| 3 | 4 | 5 | 6 | 7 | |
| 1 | 0 | 17 | INF | 3 | 62 |
| 2 | INF | 49 | INF | 0 | 17 |
| 4 | 41 | INF | 21 | 1 | 0 |
| 6 | 81 | 0 | 74 | INF | 12 |
| 7 | 0 | 5 | 25 | 76 | INF |
Вычитание минимумов по строке
| 3 | 4 | 5 | 6 | 7 | |
| 1 | 0 | 17 | INF | 3 | 62 |
| 2 | INF | 49 | INF | 0 | 17 |
| 4 | 41 | INF | 21 | 1 | 0 |
| 6 | 81 | 0 | 74 | INF | 12 |
| 7 | 0 | 5 | 25 | 76 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0 0
Почти новая мин граница 150
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 21 0 0
Новая мин граница 171
Результат вычитания минимумов по столбцам
| 3 | 4 | 5 | 6 | 7 | |
| 1 | 0 | 17 | INF | 3 | 62 |
| 2 | INF | 49 | INF | 0 | 17 |
| 4 | 41 | INF | 0 | 1 | 0 |
| 6 | 81 | 0 | 53 | INF | 12 |
| 7 | 0 | 5 | 4 | 76 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:3)=3
(2:6)=18
(4:5)=4
(4:7)=12
(6:4)=17
(7:3)=4
Конец подсчета штрафов у нулей
Максимумы по строкам:3 18 12 17 4
Максимальная степень 0 находятся на позициях (2:6)
Удаление из матрицы 2:5
| 3 | 4 | 5 | 6 | 7 | |
| 1 | 0 | 17 | INF | 3 | 62 |
| 2 | INF | 49 | 0 | 0 | 17 |
| 4 | 41 | INF | 21 | 1 | 0 |
| 6 | 81 | 0 | 74 | INF | 12 |
| 7 | 0 | 5 | 25 | 76 | INF |
Результат удаления из матрицы 2:5
| 3 | 4 | 6 | 7 | |
| 1 | 0 | 17 | 3 | 62 |
| 4 | 41 | INF | 1 | 0 |
| 6 | 81 | 0 | INF | 12 |
| 7 | 0 | 5 | 76 | INF |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (2,5)
| 3 | 4 | 6 | 7 | |
| 1 | 0 | 17 | 3 | 62 |
| 4 | 41 | INF | 1 | 0 |
| 6 | 81 | 0 | INF | 12 |
| 7 | 0 | 5 | 76 | INF |
Вычитание минимумов по строке
| 3 | 4 | 6 | 7 | |
| 1 | 0 | 17 | 3 | 62 |
| 4 | 41 | INF | 1 | 0 |
| 6 | 81 | 0 | INF | 12 |
| 7 | 0 | 5 | 76 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0
Почти новая мин граница 150
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 1 0
Новая мин граница 151
Результат вычитания минимумов по столбцам
| 3 | 4 | 6 | 7 | |
| 1 | 0 | 17 | 2 | 62 |
| 4 | 41 | INF | 0 | 0 |
| 6 | 81 | 0 | INF | 12 |
| 7 | 0 | 5 | 75 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:3)=2
(4:6)=2
(4:7)=12
(6:4)=17
(7:3)=5
Конец подсчета штрафов у нулей
Максимумы по строкам:2 12 17 5
Максимальная степень 0 находятся на позициях (6:4)
Граница у несодержащего ребро (2,5):171 у содержащего151
Нули на предыдущих этапах:(6:4) (2:5) (3:2) (5:1)
Начинаем разделение
| 3 | 4 | 6 | 7 | |
| 1 | 0 | 17 | 2 | 62 |
| 4 | 41 | INF | 0 | 0 |
| 6 | 81 | 0 | INF | 12 |
| 7 | 0 | 5 | 75 | INF |
(6:4)
Поиск циклов
Цикл найден. уничтожен [2][1]
Поиск циклов
Цикл найден. уничтожен [3][1]
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (6,4)
| 3 | 4 | 6 | 7 | |
| 1 | INF | 17 | 2 | 62 |
| 4 | 41 | INF | 0 | 0 |
| 6 | 81 | INF | INF | 12 |
| 7 | 0 | 5 | 75 | INF |
Вычитание минимумов по строке
| 3 | 4 | 6 | 7 | |
| 1 | INF | 17 | 2 | 62 |
| 4 | 41 | INF | 0 | 0 |
| 6 | 81 | INF | INF | 12 |
| 7 | 0 | 5 | 75 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:2 0 12 0
Почти новая мин граница 165
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 5 0 0
Новая мин граница 170
Результат вычитания минимумов по столбцам
| 3 | 4 | 6 | 7 | |
| 1 | INF | 10 | 0 | 60 |
| 4 | 41 | INF | 0 | 0 |
| 6 | 69 | INF | INF | 0 |
| 7 | 0 | 0 | 75 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:6)=10
(4:6)=0
(4:7)=0
(6:7)=69
(7:3)=41
(7:4)=10
Конец подсчета штрафов у нулей
Максимумы по строкам:10 0 69 41
Максимальная степень 0 находятся на позициях (6:7)
Удаление из матрицы 6:4
| 3 | 4 | 6 | 7 | |
| 1 | 0 | 17 | 2 | 62 |
| 4 | 41 | INF | 0 | 0 |
| 6 | 81 | 0 | INF | 12 |
| 7 | 0 | 5 | 75 | INF |
Результат удаления из матрицы 6:4
| 3 | 6 | 7 | |
| 1 | 0 | 2 | 62 |
| 4 | 41 | 0 | 0 |
| 7 | 0 | 75 | INF |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (6,4)
| 3 | 6 | 7 | |
| 1 | INF | 2 | 62 |
| 4 | 41 | INF | 0 |
| 7 | 0 | 75 | INF |
Вычитание минимумов по строке
| 3 | 6 | 7 | |
| 1 | INF | 2 | 62 |
| 4 | 41 | INF | 0 |
| 7 | 0 | 75 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:2 0 0
Почти новая мин граница 153
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0
Новая мин граница 153
Результат вычитания минимумов по столбцам
| 3 | 6 | 7 | |
| 1 | INF | 0 | 60 |
| 4 | 41 | INF | 0 |
| 7 | 0 | 75 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:6)=135
(4:7)=101
(7:3)=116
Конец подсчета штрафов у нулей
Максимумы по строкам:135 101 116
Максимальная степень 0 находятся на позициях (1:6)
Граница у несодержащего ребро (6,4):170 у содержащего153
Нули на предыдущих этапах:(1:6) (6:4) (2:5) (3:2) (5:1)
Начинаем разделение
| 3 | 6 | 7 | |
| 1 | INF | 0 | 60 |
| 4 | 41 | INF | 0 |
| 7 | 0 | 75 | INF |
(1:6)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (1,6)
| 3 | 6 | 7 | |
| 1 | INF | INF | 60 |
| 4 | 41 | INF | 0 |
| 7 | 0 | 75 | INF |
Вычитание минимумов по строке
| 3 | 6 | 7 | |
| 1 | INF | INF | 60 |
| 4 | 41 | INF | 0 |
| 7 | 0 | 75 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:60 0 0
Почти новая мин граница 213
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 75 0
Новая мин граница 288
Результат вычитания минимумов по столбцам
| 3 | 6 | 7 | |
| 1 | INF | INF | 0 |
| 4 | 41 | INF | 0 |
| 7 | 0 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:7)=0
(4:7)=41
(7:3)=41
(7:6)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0 41 41
Максимальная степень 0 находятся на позициях (4:7)
Удаление из матрицы 1:6
| 3 | 6 | 7 | |
| 1 | INF | 0 | 60 |
| 4 | 41 | INF | 0 |
| 7 | 0 | 75 | INF |
Результат удаления из матрицы 1:6
| 3 | 7 | |
| 4 | 41 | 0 |
| 7 | 0 | INF |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (1,6)
| 3 | 7 | |
| 4 | 41 | 0 |
| 7 | 0 | INF |
Вычитание минимумов по строке
| 3 | 7 | |
| 4 | 41 | 0 |
| 7 | 0 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0
Почти новая мин граница 153
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0
Новая мин граница 153
Результат вычитания минимумов по столбцам
| 3 | 7 | |
| 4 | 41 | 0 |
| 7 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(4:7)=41
(7:3)=41
Конец подсчета штрафов у нулей
Максимумы по строкам:41 41
Максимальная степень 0 находятся на позициях (4:7)
Граница у несодержащего ребро (1,6):288 у содержащего153
Нули на предыдущих этапах:(4:7) (1:6) (6:4) (2:5) (3:2) (5:1)
Начинаем разделение
| 3 | 7 | |
| 4 | 41 | 0 |
| 7 | 0 | INF |
(4:7)
Поиск циклов
Цикл найден. уничтожен [1][4]
Поиск циклов
Цикл найден. уничтожен [3][4]
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (4,7)
| 3 | 7 | |
| 4 | INF | INF |
| 7 | 0 | INF |
Вычитание минимумов по строке
| 3 | 7 | |
| 4 | INF | INF |
| 7 | 0 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0
Почти новая мин граница 153
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0
Новая мин граница 153
Результат вычитания минимумов по столбцам
| 3 | 7 | |
| 4 | INF | INF |
| 7 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(7:3)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0
Максимальная степень 0 находятся на позициях (7:3)
Удаление из матрицы 4:7
| 3 | 7 | |
| 4 | 41 | 0 |
| 7 | 0 | INF |
Результат удаления из матрицы 4:7
| 3 | |
| 7 | 0 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (4,7)
| 3 | |
| 7 | 0 |
Вычитание минимумов по строке
| 3 | |
| 7 | 0 |
Нахождение минимальных по строкам
Мнимальные по строкам:0
Почти новая мин граница 153
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0
Новая мин граница 153
Результат вычитания минимумов по столбцам
| 3 | |
| 7 | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(7:3)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0
Максимальная степень 0 находятся на позициях (7:3)
Граница у несодержащего ребро (4,7):153 у содержащего153
Нули на предыдущих этапах:(7:3) (4:7) (1:6) (6:4) (2:5) (3:2) (5:1)
В таблице всего один элемент
| 3 | |
| 7 | 0 |
добавили в путь 7:3
Нули на предыдущих этапах:(7:3) (4:7) (1:6) (6:4) (2:5) (3:2) (5:1)