При клике на узел с номером обработки можно увидеть лог вычислений на данном этапе
Вычитание минимумов по строке
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | 40 | 1 | 98 | 49 |
| 2 | 36 | INF | 27 | 1 | 71 |
| 3 | 2 | 93 | INF | 91 | 45 |
| 4 | 7 | 41 | 90 | INF | 56 |
| 5 | 55 | 38 | 77 | 33 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:1 1 2 7 33
Почти новая мин граница 44
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 5 0 0 43
Новая мин граница 92
Результат вычитания минимумов по столбцам
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | 34 | 0 | 97 | 5 |
| 2 | 35 | INF | 26 | 0 | 27 |
| 3 | 0 | 86 | INF | 89 | 0 |
| 4 | 0 | 29 | 83 | INF | 6 |
| 5 | 22 | 0 | 44 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:3)=31
(2:4)=26
(3:1)=0
(3:5)=5
(4:1)=6
(5:2)=29
(5:4)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:31 26 5 6 29
Максимальная степень 0 находятся на позициях (1:3)
Нули на предыдущих этапах:(1:3)
Начинаем разделение
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | 34 | 0 | 97 | 5 |
| 2 | 35 | INF | 26 | 0 | 27 |
| 3 | 0 | 86 | INF | 89 | 0 |
| 4 | 0 | 29 | 83 | INF | 6 |
| 5 | 22 | 0 | 44 | 0 | INF |
(1:3)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (1,3)
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | 34 | INF | 97 | 5 |
| 2 | 35 | INF | 26 | 0 | 27 |
| 3 | 0 | 86 | INF | 89 | 0 |
| 4 | 0 | 29 | 83 | INF | 6 |
| 5 | 22 | 0 | 44 | 0 | INF |
Вычитание минимумов по строке
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | 34 | INF | 97 | 5 |
| 2 | 35 | INF | 26 | 0 | 27 |
| 3 | 0 | 86 | INF | 89 | 0 |
| 4 | 0 | 29 | 83 | INF | 6 |
| 5 | 22 | 0 | 44 | 0 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:5 0 0 0 0
Почти новая мин граница 97
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 26 0 0
Новая мин граница 123
Результат вычитания минимумов по столбцам
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | 29 | INF | 92 | 0 |
| 2 | 35 | INF | 0 | 0 | 27 |
| 3 | 0 | 86 | INF | 89 | 0 |
| 4 | 0 | 29 | 57 | INF | 6 |
| 5 | 22 | 0 | 18 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:5)=29
(2:3)=18
(2:4)=0
(3:1)=0
(3:5)=0
(4:1)=6
(5:2)=29
(5:4)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:29 18 0 6 29
Максимальная степень 0 находятся на позициях (1:5)
Удаление из матрицы 1:3
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | 34 | 0 | 97 | 5 |
| 2 | 35 | INF | 26 | 0 | 27 |
| 3 | 0 | 86 | INF | 89 | 0 |
| 4 | 0 | 29 | 83 | INF | 6 |
| 5 | 22 | 0 | 44 | 0 | INF |
Результат удаления из матрицы 1:3
| 1 | 2 | 4 | 5 | |
| 2 | 35 | INF | 0 | 27 |
| 3 | 0 | 86 | 89 | 0 |
| 4 | 0 | 29 | INF | 6 |
| 5 | 22 | 0 | 0 | INF |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (1,3)
| 1 | 2 | 4 | 5 | |
| 2 | 35 | INF | 0 | 27 |
| 3 | INF | 86 | 89 | 0 |
| 4 | 0 | 29 | INF | 6 |
| 5 | 22 | 0 | 0 | INF |
Вычитание минимумов по строке
| 1 | 2 | 4 | 5 | |
| 2 | 35 | INF | 0 | 27 |
| 3 | INF | 86 | 89 | 0 |
| 4 | 0 | 29 | INF | 6 |
| 5 | 22 | 0 | 0 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0
Почти новая мин граница 92
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 0
Новая мин граница 92
Результат вычитания минимумов по столбцам
| 1 | 2 | 4 | 5 | |
| 2 | 35 | INF | 0 | 27 |
| 3 | INF | 86 | 89 | 0 |
| 4 | 0 | 29 | INF | 6 |
| 5 | 22 | 0 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(2:4)=27
(3:5)=92
(4:1)=28
(5:2)=29
(5:4)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:27 92 28 29
Максимальная степень 0 находятся на позициях (3:5)
Граница у несодержащего ребро (1,3):123 у содержащего92
Нули на предыдущих этапах:(3:5) (1:3)
Начинаем разделение
| 1 | 2 | 4 | 5 | |
| 2 | 35 | INF | 0 | 27 |
| 3 | INF | 86 | 89 | 0 |
| 4 | 0 | 29 | INF | 6 |
| 5 | 22 | 0 | 0 | INF |
(3:5)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (3,5)
| 1 | 2 | 4 | 5 | |
| 2 | 35 | INF | 0 | 27 |
| 3 | INF | 86 | 89 | INF |
| 4 | 0 | 29 | INF | 6 |
| 5 | 22 | 0 | 0 | INF |
Вычитание минимумов по строке
| 1 | 2 | 4 | 5 | |
| 2 | 35 | INF | 0 | 27 |
| 3 | INF | 86 | 89 | INF |
| 4 | 0 | 29 | INF | 6 |
| 5 | 22 | 0 | 0 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 86 0 0
Почти новая мин граница 178
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 6
Новая мин граница 184
Результат вычитания минимумов по столбцам
| 1 | 2 | 4 | 5 | |
| 2 | 35 | INF | 0 | 21 |
| 3 | INF | 0 | 3 | INF |
| 4 | 0 | 29 | INF | 0 |
| 5 | 22 | 0 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(2:4)=21
(3:2)=3
(4:1)=22
(4:5)=21
(5:2)=0
(5:4)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:21 3 22 0
Максимальная степень 0 находятся на позициях (4:1)
Удаление из матрицы 3:5
| 1 | 2 | 4 | 5 | |
| 2 | 35 | INF | 0 | 27 |
| 3 | INF | 86 | 89 | 0 |
| 4 | 0 | 29 | INF | 6 |
| 5 | 22 | 0 | 0 | INF |
Результат удаления из матрицы 3:5
| 1 | 2 | 4 | |
| 2 | 35 | INF | 0 |
| 4 | 0 | 29 | INF |
| 5 | 22 | 0 | 0 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (3,5)
| 1 | 2 | 4 | |
| 2 | 35 | INF | 0 |
| 4 | 0 | 29 | INF |
| 5 | 22 | 0 | 0 |
Вычитание минимумов по строке
| 1 | 2 | 4 | |
| 2 | 35 | INF | 0 |
| 4 | 0 | 29 | INF |
| 5 | 22 | 0 | 0 |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0
Почти новая мин граница 92
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0
Новая мин граница 92
Результат вычитания минимумов по столбцам
| 1 | 2 | 4 | |
| 2 | 35 | INF | 0 |
| 4 | 0 | 29 | INF |
| 5 | 22 | 0 | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(2:4)=35
(4:1)=51
(5:2)=29
(5:4)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:35 51 29
Максимальная степень 0 находятся на позициях (4:1)
Граница у несодержащего ребро (3,5):184 у содержащего92
Нули на предыдущих этапах:(4:1) (3:5) (1:3)
Начинаем разделение
| 1 | 2 | 4 | |
| 2 | 35 | INF | 0 |
| 4 | 0 | 29 | INF |
| 5 | 22 | 0 | 0 |
(4:1)
Поиск циклов
Цикл найден. уничтожен [1][5]
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (4,1)
| 1 | 2 | 4 | |
| 2 | 35 | INF | 0 |
| 4 | INF | 29 | INF |
| 5 | INF | 0 | 0 |
Вычитание минимумов по строке
| 1 | 2 | 4 | |
| 2 | 35 | INF | 0 |
| 4 | INF | 29 | INF |
| 5 | INF | 0 | 0 |
Нахождение минимальных по строкам
Мнимальные по строкам:0 29 0
Почти новая мин граница 121
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:35 0 0
Новая мин граница 156
Результат вычитания минимумов по столбцам
| 1 | 2 | 4 | |
| 2 | 0 | INF | 0 |
| 4 | INF | 0 | INF |
| 5 | INF | 0 | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(2:1)=0
(2:4)=0
(4:2)=0
(5:2)=0
(5:4)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0 0 0
Максимальная степень 0 находятся на позициях (2:1)
Удаление из матрицы 4:1
| 1 | 2 | 4 | |
| 2 | 35 | INF | 0 |
| 4 | 0 | 29 | INF |
| 5 | 22 | 0 | 0 |
Результат удаления из матрицы 4:1
| 2 | 4 | |
| 2 | INF | 0 |
| 5 | 0 | 0 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (4,1)
| 2 | 4 | |
| 2 | INF | 0 |
| 5 | 0 | 0 |
Вычитание минимумов по строке
| 2 | 4 | |
| 2 | INF | 0 |
| 5 | 0 | 0 |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0
Почти новая мин граница 92
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0
Новая мин граница 92
Результат вычитания минимумов по столбцам
| 2 | 4 | |
| 2 | INF | 0 |
| 5 | 0 | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(2:4)=0
(5:2)=0
(5:4)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0 0
Максимальная степень 0 находятся на позициях (2:4)
Граница у несодержащего ребро (4,1):156 у содержащего92
Нули на предыдущих этапах:(2:4) (4:1) (3:5) (1:3)
Начинаем разделение
| 2 | 4 | |
| 2 | INF | 0 |
| 5 | 0 | 0 |
(2:4)
Поиск циклов
Цикл найден. уничтожен [4][5]
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (2,4)
| 2 | 4 | |
| 2 | INF | INF |
| 5 | 0 | INF |
Вычитание минимумов по строке
| 2 | 4 | |
| 2 | INF | INF |
| 5 | 0 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0
Почти новая мин граница 92
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0
Новая мин граница 92
Результат вычитания минимумов по столбцам
| 2 | 4 | |
| 2 | INF | INF |
| 5 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(5:2)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0
Максимальная степень 0 находятся на позициях (5:2)
Удаление из матрицы 2:4
| 2 | 4 | |
| 2 | INF | 0 |
| 5 | 0 | 0 |
Результат удаления из матрицы 2:4
| 2 | |
| 5 | 0 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (2,4)
| 2 | |
| 5 | 0 |
Вычитание минимумов по строке
| 2 | |
| 5 | 0 |
Нахождение минимальных по строкам
Мнимальные по строкам:0
Почти новая мин граница 92
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0
Новая мин граница 92
Результат вычитания минимумов по столбцам
| 2 | |
| 5 | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(5:2)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0
Максимальная степень 0 находятся на позициях (5:2)
Граница у несодержащего ребро (2,4):92 у содержащего92
Нули на предыдущих этапах:(5:2) (2:4) (4:1) (3:5) (1:3)
В таблице всего один элемент
| 2 | |
| 5 | 0 |
добавили в путь 5:2
Нули на предыдущих этапах:(5:2) (2:4) (4:1) (3:5) (1:3)