При клике на узел с номером обработки можно увидеть лог вычислений на данном этапе
Вычитание минимумов по строке
| 1 | 2 | 3 | |
| 1 | INF | 60 | 70 |
| 2 | 66 | INF | 73 |
| 3 | 46 | 28 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:60 66 28
Почти новая мин граница 154
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 7
Новая мин граница 161
Результат вычитания минимумов по столбцам
| 1 | 2 | 3 | |
| 1 | INF | 0 | 3 |
| 2 | 0 | INF | 0 |
| 3 | 18 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=3
(2:1)=18
(2:3)=3
(3:2)=18
Конец подсчета штрафов у нулей
Максимумы по строкам:3 18 18
Максимальная степень 0 находятся на позициях (2:1)
Нули на предыдущих этапах:(2:1)
Начинаем разделение
| 1 | 2 | 3 | |
| 1 | INF | 0 | 3 |
| 2 | 0 | INF | 0 |
| 3 | 18 | 0 | INF |
(2:1)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (2,1)
| 1 | 2 | 3 | |
| 1 | INF | 0 | 3 |
| 2 | INF | INF | 0 |
| 3 | 18 | 0 | INF |
Вычитание минимумов по строке
| 1 | 2 | 3 | |
| 1 | INF | 0 | 3 |
| 2 | INF | INF | 0 |
| 3 | 18 | 0 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0
Почти новая мин граница 161
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:18 0 0
Новая мин граница 179
Результат вычитания минимумов по столбцам
| 1 | 2 | 3 | |
| 1 | INF | 0 | 3 |
| 2 | INF | INF | 0 |
| 3 | 0 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=3
(2:3)=3
(3:1)=0
(3:2)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:3 3 0
Максимальная степень 0 находятся на позициях (1:2)
Удаление из матрицы 2:1
| 1 | 2 | 3 | |
| 1 | INF | 0 | 3 |
| 2 | 0 | INF | 0 |
| 3 | 18 | 0 | INF |
Результат удаления из матрицы 2:1
| 2 | 3 | |
| 1 | 0 | 3 |
| 3 | 0 | INF |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (2,1)
| 2 | 3 | |
| 1 | INF | 3 |
| 3 | 0 | INF |
Вычитание минимумов по строке
| 2 | 3 | |
| 1 | INF | 3 |
| 3 | 0 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:3 0
Почти новая мин граница 164
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0
Новая мин граница 164
Результат вычитания минимумов по столбцам
| 2 | 3 | |
| 1 | INF | 0 |
| 3 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:3)=0
(3:2)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0 0
Максимальная степень 0 находятся на позициях (1:3)
Граница у несодержащего ребро (2,1):179 у содержащего164
Нули на предыдущих этапах:(1:3) (2:1)
Начинаем разделение
| 2 | 3 | |
| 1 | INF | 0 |
| 3 | 0 | INF |
(1:3)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (1,3)
| 2 | 3 | |
| 1 | INF | INF |
| 3 | 0 | INF |
Вычитание минимумов по строке
| 2 | 3 | |
| 1 | INF | INF |
| 3 | 0 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0
Почти новая мин граница 164
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0
Новая мин граница 164
Результат вычитания минимумов по столбцам
| 2 | 3 | |
| 1 | INF | INF |
| 3 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(3:2)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0
Максимальная степень 0 находятся на позициях (3:2)
Удаление из матрицы 1:3
| 2 | 3 | |
| 1 | INF | 0 |
| 3 | 0 | INF |
Результат удаления из матрицы 1:3
| 2 | |
| 3 | 0 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (1,3)
| 2 | |
| 3 | 0 |
Вычитание минимумов по строке
| 2 | |
| 3 | 0 |
Нахождение минимальных по строкам
Мнимальные по строкам:0
Почти новая мин граница 164
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0
Новая мин граница 164
Результат вычитания минимумов по столбцам
| 2 | |
| 3 | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(3:2)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0
Максимальная степень 0 находятся на позициях (3:2)
Граница у несодержащего ребро (1,3):164 у содержащего164
Нули на предыдущих этапах:(3:2) (1:3) (2:1)
В таблице всего один элемент
| 2 | |
| 3 | 0 |
добавили в путь 3:2
Нули на предыдущих этапах:(3:2) (1:3) (2:1)