При клике на узел с номером обработки можно увидеть лог вычислений на данном этапе
Вычитание минимумов по строке
| 1 | 2 | 3 | 4 | |
| 1 | INF | 58 | 37 | 59 |
| 2 | 16 | INF | 27 | 88 |
| 3 | 11 | 0 | INF | 40 |
| 4 | 54 | 79 | 35 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:37 16 0 35
Почти новая мин граница 88
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 22
Новая мин граница 110
Результат вычитания минимумов по столбцам
| 1 | 2 | 3 | 4 | |
| 1 | INF | 21 | 0 | 0 |
| 2 | 0 | INF | 11 | 50 |
| 3 | 11 | 0 | INF | 18 |
| 4 | 19 | 44 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:3)=0
(1:4)=18
(2:1)=22
(3:2)=32
(4:3)=19
Конец подсчета штрафов у нулей
Максимумы по строкам:18 22 32 19
Максимальная степень 0 находятся на позициях (3:2)
Нули на предыдущих этапах:(3:2)
Начинаем разделение
| 1 | 2 | 3 | 4 | |
| 1 | INF | 21 | 0 | 0 |
| 2 | 0 | INF | 11 | 50 |
| 3 | 11 | 0 | INF | 18 |
| 4 | 19 | 44 | 0 | INF |
(3:2)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (3,2)
| 1 | 2 | 3 | 4 | |
| 1 | INF | 21 | 0 | 0 |
| 2 | 0 | INF | 11 | 50 |
| 3 | 11 | INF | INF | 18 |
| 4 | 19 | 44 | 0 | INF |
Вычитание минимумов по строке
| 1 | 2 | 3 | 4 | |
| 1 | INF | 21 | 0 | 0 |
| 2 | 0 | INF | 11 | 50 |
| 3 | 11 | INF | INF | 18 |
| 4 | 19 | 44 | 0 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 11 0
Почти новая мин граница 121
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 21 0 0
Новая мин граница 142
Результат вычитания минимумов по столбцам
| 1 | 2 | 3 | 4 | |
| 1 | INF | 0 | 0 | 0 |
| 2 | 0 | INF | 11 | 50 |
| 3 | 0 | INF | INF | 7 |
| 4 | 19 | 23 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=23
(1:3)=0
(1:4)=7
(2:1)=11
(3:1)=7
(4:3)=19
Конец подсчета штрафов у нулей
Максимумы по строкам:23 11 7 19
Максимальная степень 0 находятся на позициях (1:2)
Удаление из матрицы 3:2
| 1 | 2 | 3 | 4 | |
| 1 | INF | 21 | 0 | 0 |
| 2 | 0 | INF | 11 | 50 |
| 3 | 11 | 0 | INF | 18 |
| 4 | 19 | 44 | 0 | INF |
Результат удаления из матрицы 3:2
| 1 | 3 | 4 | |
| 1 | INF | 0 | 0 |
| 2 | 0 | 11 | 50 |
| 4 | 19 | 0 | INF |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (3,2)
| 1 | 3 | 4 | |
| 1 | INF | 0 | 0 |
| 2 | 0 | INF | 50 |
| 4 | 19 | 0 | INF |
Вычитание минимумов по строке
| 1 | 3 | 4 | |
| 1 | INF | 0 | 0 |
| 2 | 0 | INF | 50 |
| 4 | 19 | 0 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0
Почти новая мин граница 110
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0
Новая мин граница 110
Результат вычитания минимумов по столбцам
| 1 | 3 | 4 | |
| 1 | INF | 0 | 0 |
| 2 | 0 | INF | 50 |
| 4 | 19 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:3)=0
(1:4)=50
(2:1)=69
(4:3)=19
Конец подсчета штрафов у нулей
Максимумы по строкам:50 69 19
Максимальная степень 0 находятся на позициях (2:1)
Граница у несодержащего ребро (3,2):142 у содержащего110
Нули на предыдущих этапах:(2:1) (3:2)
Начинаем разделение
| 1 | 3 | 4 | |
| 1 | INF | 0 | 0 |
| 2 | 0 | INF | 50 |
| 4 | 19 | 0 | INF |
(2:1)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (2,1)
| 1 | 3 | 4 | |
| 1 | INF | 0 | 0 |
| 2 | INF | INF | 50 |
| 4 | 19 | 0 | INF |
Вычитание минимумов по строке
| 1 | 3 | 4 | |
| 1 | INF | 0 | 0 |
| 2 | INF | INF | 50 |
| 4 | 19 | 0 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 50 0
Почти новая мин граница 160
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:19 0 0
Новая мин граница 179
Результат вычитания минимумов по столбцам
| 1 | 3 | 4 | |
| 1 | INF | 0 | 0 |
| 2 | INF | INF | 0 |
| 4 | 0 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:3)=0
(1:4)=0
(2:4)=0
(4:1)=0
(4:3)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0 0 0
Максимальная степень 0 находятся на позициях (1:3)
Удаление из матрицы 2:1
| 1 | 3 | 4 | |
| 1 | INF | 0 | 0 |
| 2 | 0 | INF | 50 |
| 4 | 19 | 0 | INF |
Результат удаления из матрицы 2:1
| 3 | 4 | |
| 1 | 0 | 0 |
| 4 | 0 | INF |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (2,1)
| 3 | 4 | |
| 1 | 0 | 0 |
| 4 | 0 | INF |
Вычитание минимумов по строке
| 3 | 4 | |
| 1 | 0 | 0 |
| 4 | 0 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0
Почти новая мин граница 110
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0
Новая мин граница 110
Результат вычитания минимумов по столбцам
| 3 | 4 | |
| 1 | 0 | 0 |
| 4 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:3)=0
(1:4)=0
(4:3)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0 0
Максимальная степень 0 находятся на позициях (1:3)
Граница у несодержащего ребро (2,1):179 у содержащего110
Нули на предыдущих этапах:(1:3) (2:1) (3:2)
Начинаем разделение
| 3 | 4 | |
| 1 | 0 | 0 |
| 4 | 0 | INF |
(1:3)
Поиск циклов
Цикл найден. уничтожен [3][1]
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (1,3)
| 3 | 4 | |
| 1 | INF | 0 |
| 4 | 0 | INF |
Вычитание минимумов по строке
| 3 | 4 | |
| 1 | INF | 0 |
| 4 | 0 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0
Почти новая мин граница 110
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0
Новая мин граница 110
Результат вычитания минимумов по столбцам
| 3 | 4 | |
| 1 | INF | 0 |
| 4 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:4)=0
(4:3)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0 0
Максимальная степень 0 находятся на позициях (1:4)
Удаление из матрицы 1:3
| 3 | 4 | |
| 1 | 0 | 0 |
| 4 | 0 | INF |
Результат удаления из матрицы 1:3
| 4 | |
| 4 | INF |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (1,3)
| 4 | |
| 4 | INF |
Вычитание минимумов по строке
| 4 | |
| 4 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0
Почти новая мин граница 110
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0
Новая мин граница 110
Результат вычитания минимумов по столбцам
| 4 | |
| 4 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
Конец подсчета штрафов у нулей
Максимумы по строкам:
Граница у несодержащего ребро (1,3):110 у содержащегоINF
Нули на предыдущих этапах:(1:4) (1:3) (2:1) (3:2)
Начинаем разделение
| 3 | 4 | |
| 1 | INF | 0 |
| 4 | 0 | INF |
(1:4)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (1,4)
| 3 | 4 | |
| 1 | INF | INF |
| 4 | 0 | INF |
Вычитание минимумов по строке
| 3 | 4 | |
| 1 | INF | INF |
| 4 | 0 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0
Почти новая мин граница 110
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0
Новая мин граница 110
Результат вычитания минимумов по столбцам
| 3 | 4 | |
| 1 | INF | INF |
| 4 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(4:3)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0
Максимальная степень 0 находятся на позициях (4:3)
Удаление из матрицы 1:4
| 3 | 4 | |
| 1 | INF | 0 |
| 4 | 0 | INF |
Результат удаления из матрицы 1:4
| 3 | |
| 4 | 0 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (1,4)
| 3 | |
| 4 | 0 |
Вычитание минимумов по строке
| 3 | |
| 4 | 0 |
Нахождение минимальных по строкам
Мнимальные по строкам:0
Почти новая мин граница 110
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0
Новая мин граница 110
Результат вычитания минимумов по столбцам
| 3 | |
| 4 | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(4:3)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0
Максимальная степень 0 находятся на позициях (4:3)
Граница у несодержащего ребро (1,4):110 у содержащего110
Нули на предыдущих этапах:(4:3) (1:4) (1:3) (2:1) (3:2)
В таблице всего один элемент
| 3 | |
| 4 | 0 |
добавили в путь 4:3
Нули на предыдущих этапах:(4:3) (1:4) (1:3) (2:1) (3:2)