При клике на узел с номером обработки можно увидеть лог вычислений на данном этапе
Вычитание минимумов по строке
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | 52 | 79 | 88 | 51 |
| 2 | 0 | INF | 45 | 87 | 31 |
| 3 | 35 | 69 | INF | 57 | 37 |
| 4 | 40 | 78 | 25 | INF | 43 |
| 5 | 36 | 73 | 16 | 78 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:51 0 35 25 16
Почти новая мин граница 127
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 1 0 22 0
Новая мин граница 150
Результат вычитания минимумов по столбцам
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | 0 | 28 | 15 | 0 |
| 2 | 0 | INF | 45 | 65 | 31 |
| 3 | 0 | 33 | INF | 0 | 2 |
| 4 | 15 | 52 | 0 | INF | 18 |
| 5 | 20 | 56 | 0 | 40 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=33
(1:5)=2
(2:1)=31
(3:1)=0
(3:4)=15
(4:3)=15
(5:3)=20
Конец подсчета штрафов у нулей
Максимумы по строкам:33 31 15 15 20
Максимальная степень 0 находятся на позициях (1:2)
Нули на предыдущих этапах:(1:2)
Начинаем разделение
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | 0 | 28 | 15 | 0 |
| 2 | 0 | INF | 45 | 65 | 31 |
| 3 | 0 | 33 | INF | 0 | 2 |
| 4 | 15 | 52 | 0 | INF | 18 |
| 5 | 20 | 56 | 0 | 40 | INF |
(1:2)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (1,2)
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | INF | 28 | 15 | 0 |
| 2 | 0 | INF | 45 | 65 | 31 |
| 3 | 0 | 33 | INF | 0 | 2 |
| 4 | 15 | 52 | 0 | INF | 18 |
| 5 | 20 | 56 | 0 | 40 | INF |
Вычитание минимумов по строке
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | INF | 28 | 15 | 0 |
| 2 | 0 | INF | 45 | 65 | 31 |
| 3 | 0 | 33 | INF | 0 | 2 |
| 4 | 15 | 52 | 0 | INF | 18 |
| 5 | 20 | 56 | 0 | 40 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0 0
Почти новая мин граница 150
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 33 0 0 0
Новая мин граница 183
Результат вычитания минимумов по столбцам
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | INF | 28 | 15 | 0 |
| 2 | 0 | INF | 45 | 65 | 31 |
| 3 | 0 | 0 | INF | 0 | 2 |
| 4 | 15 | 19 | 0 | INF | 18 |
| 5 | 20 | 23 | 0 | 40 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:5)=17
(2:1)=31
(3:1)=0
(3:2)=19
(3:4)=15
(4:3)=15
(5:3)=20
Конец подсчета штрафов у нулей
Максимумы по строкам:17 31 19 15 20
Максимальная степень 0 находятся на позициях (2:1)
Удаление из матрицы 1:2
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | 0 | 28 | 15 | 0 |
| 2 | 0 | INF | 45 | 65 | 31 |
| 3 | 0 | 33 | INF | 0 | 2 |
| 4 | 15 | 52 | 0 | INF | 18 |
| 5 | 20 | 56 | 0 | 40 | INF |
Результат удаления из матрицы 1:2
| 1 | 3 | 4 | 5 | |
| 2 | 0 | 45 | 65 | 31 |
| 3 | 0 | INF | 0 | 2 |
| 4 | 15 | 0 | INF | 18 |
| 5 | 20 | 0 | 40 | INF |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (1,2)
| 1 | 3 | 4 | 5 | |
| 2 | INF | 45 | 65 | 31 |
| 3 | 0 | INF | 0 | 2 |
| 4 | 15 | 0 | INF | 18 |
| 5 | 20 | 0 | 40 | INF |
Вычитание минимумов по строке
| 1 | 3 | 4 | 5 | |
| 2 | INF | 45 | 65 | 31 |
| 3 | 0 | INF | 0 | 2 |
| 4 | 15 | 0 | INF | 18 |
| 5 | 20 | 0 | 40 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:31 0 0 0
Почти новая мин граница 181
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 0
Новая мин граница 181
Результат вычитания минимумов по столбцам
| 1 | 3 | 4 | 5 | |
| 2 | INF | 14 | 34 | 0 |
| 3 | 0 | INF | 0 | 2 |
| 4 | 15 | 0 | INF | 18 |
| 5 | 20 | 0 | 40 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(2:5)=16
(3:1)=15
(3:4)=34
(4:3)=15
(5:3)=20
Конец подсчета штрафов у нулей
Максимумы по строкам:16 34 15 20
Максимальная степень 0 находятся на позициях (3:4)
Граница у несодержащего ребро (1,2):183 у содержащего181
Нули на предыдущих этапах:(3:4) (1:2)
Начинаем разделение
| 1 | 3 | 4 | 5 | |
| 2 | INF | 14 | 34 | 0 |
| 3 | 0 | INF | 0 | 2 |
| 4 | 15 | 0 | INF | 18 |
| 5 | 20 | 0 | 40 | INF |
(3:4)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (3,4)
| 1 | 3 | 4 | 5 | |
| 2 | INF | 14 | 34 | 0 |
| 3 | 0 | INF | INF | 2 |
| 4 | 15 | 0 | INF | 18 |
| 5 | 20 | 0 | 40 | INF |
Вычитание минимумов по строке
| 1 | 3 | 4 | 5 | |
| 2 | INF | 14 | 34 | 0 |
| 3 | 0 | INF | INF | 2 |
| 4 | 15 | 0 | INF | 18 |
| 5 | 20 | 0 | 40 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0
Почти новая мин граница 181
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 34 0
Новая мин граница 215
Результат вычитания минимумов по столбцам
| 1 | 3 | 4 | 5 | |
| 2 | INF | 14 | 0 | 0 |
| 3 | 0 | INF | INF | 2 |
| 4 | 15 | 0 | INF | 18 |
| 5 | 20 | 0 | 6 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(2:4)=6
(2:5)=2
(3:1)=17
(4:3)=15
(5:3)=6
Конец подсчета штрафов у нулей
Максимумы по строкам:6 17 15 6
Максимальная степень 0 находятся на позициях (3:1)
Удаление из матрицы 3:4
| 1 | 3 | 4 | 5 | |
| 2 | INF | 14 | 34 | 0 |
| 3 | 0 | INF | 0 | 2 |
| 4 | 15 | 0 | INF | 18 |
| 5 | 20 | 0 | 40 | INF |
Результат удаления из матрицы 3:4
| 1 | 3 | 5 | |
| 2 | INF | 14 | 0 |
| 4 | 15 | 0 | 18 |
| 5 | 20 | 0 | INF |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (3,4)
| 1 | 3 | 5 | |
| 2 | INF | 14 | 0 |
| 4 | 15 | INF | 18 |
| 5 | 20 | 0 | INF |
Вычитание минимумов по строке
| 1 | 3 | 5 | |
| 2 | INF | 14 | 0 |
| 4 | 15 | INF | 18 |
| 5 | 20 | 0 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 15 0
Почти новая мин граница 196
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0
Новая мин граница 196
Результат вычитания минимумов по столбцам
| 1 | 3 | 5 | |
| 2 | INF | 14 | 0 |
| 4 | 0 | INF | 3 |
| 5 | 20 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(2:5)=17
(4:1)=23
(5:3)=34
Конец подсчета штрафов у нулей
Максимумы по строкам:17 23 34
Максимальная степень 0 находятся на позициях (5:3)
Граница у несодержащего ребро (3,4):215 у содержащего196
Нули на предыдущих этапах:(2:1) (1:2)
Начинаем разделение
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | INF | 28 | 15 | 0 |
| 2 | 0 | INF | 45 | 65 | 31 |
| 3 | 0 | 0 | INF | 0 | 2 |
| 4 | 15 | 19 | 0 | INF | 18 |
| 5 | 20 | 23 | 0 | 40 | INF |
(2:1)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (2,1)
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | INF | 28 | 15 | 0 |
| 2 | INF | INF | 45 | 65 | 31 |
| 3 | 0 | 0 | INF | 0 | 2 |
| 4 | 15 | 19 | 0 | INF | 18 |
| 5 | 20 | 23 | 0 | 40 | INF |
Вычитание минимумов по строке
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | INF | 28 | 15 | 0 |
| 2 | INF | INF | 45 | 65 | 31 |
| 3 | 0 | 0 | INF | 0 | 2 |
| 4 | 15 | 19 | 0 | INF | 18 |
| 5 | 20 | 23 | 0 | 40 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 31 0 0 0
Почти новая мин граница 214
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 0 0
Новая мин граница 214
Результат вычитания минимумов по столбцам
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | INF | 28 | 15 | 0 |
| 2 | INF | INF | 14 | 34 | 0 |
| 3 | 0 | 0 | INF | 0 | 2 |
| 4 | 15 | 19 | 0 | INF | 18 |
| 5 | 20 | 23 | 0 | 40 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:5)=15
(2:5)=14
(3:1)=15
(3:2)=19
(3:4)=15
(4:3)=15
(5:3)=20
Конец подсчета штрафов у нулей
Максимумы по строкам:15 14 19 15 20
Максимальная степень 0 находятся на позициях (5:3)
Удаление из матрицы 2:1
| 1 | 2 | 3 | 4 | 5 | |
| 1 | INF | INF | 28 | 15 | 0 |
| 2 | 0 | INF | 45 | 65 | 31 |
| 3 | 0 | 0 | INF | 0 | 2 |
| 4 | 15 | 19 | 0 | INF | 18 |
| 5 | 20 | 23 | 0 | 40 | INF |
Результат удаления из матрицы 2:1
| 2 | 3 | 4 | 5 | |
| 1 | INF | 28 | 15 | 0 |
| 3 | 0 | INF | 0 | 2 |
| 4 | 19 | 0 | INF | 18 |
| 5 | 23 | 0 | 40 | INF |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (2,1)
| 2 | 3 | 4 | 5 | |
| 1 | INF | 28 | 15 | 0 |
| 3 | 0 | INF | 0 | 2 |
| 4 | 19 | 0 | INF | 18 |
| 5 | 23 | 0 | 40 | INF |
Вычитание минимумов по строке
| 2 | 3 | 4 | 5 | |
| 1 | INF | 28 | 15 | 0 |
| 3 | 0 | INF | 0 | 2 |
| 4 | 19 | 0 | INF | 18 |
| 5 | 23 | 0 | 40 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0
Почти новая мин граница 183
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 0
Новая мин граница 183
Результат вычитания минимумов по столбцам
| 2 | 3 | 4 | 5 | |
| 1 | INF | 28 | 15 | 0 |
| 3 | 0 | INF | 0 | 2 |
| 4 | 19 | 0 | INF | 18 |
| 5 | 23 | 0 | 40 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:5)=17
(3:2)=19
(3:4)=15
(4:3)=18
(5:3)=23
Конец подсчета штрафов у нулей
Максимумы по строкам:17 19 18 23
Максимальная степень 0 находятся на позициях (5:3)
Граница у несодержащего ребро (2,1):214 у содержащего183
Нули на предыдущих этапах:(5:3) (2:1) (1:2)
Начинаем разделение
| 2 | 3 | 4 | 5 | |
| 1 | INF | 28 | 15 | 0 |
| 3 | 0 | INF | 0 | 2 |
| 4 | 19 | 0 | INF | 18 |
| 5 | 23 | 0 | 40 | INF |
(5:3)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (5,3)
| 2 | 3 | 4 | 5 | |
| 1 | INF | 28 | 15 | 0 |
| 3 | 0 | INF | 0 | 2 |
| 4 | 19 | 0 | INF | 18 |
| 5 | 23 | INF | 40 | INF |
Вычитание минимумов по строке
| 2 | 3 | 4 | 5 | |
| 1 | INF | 28 | 15 | 0 |
| 3 | 0 | INF | 0 | 2 |
| 4 | 19 | 0 | INF | 18 |
| 5 | 23 | INF | 40 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 23
Почти новая мин граница 206
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 0
Новая мин граница 206
Результат вычитания минимумов по столбцам
| 2 | 3 | 4 | 5 | |
| 1 | INF | 28 | 15 | 0 |
| 3 | 0 | INF | 0 | 2 |
| 4 | 19 | 0 | INF | 18 |
| 5 | 0 | INF | 17 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:5)=17
(3:2)=0
(3:4)=15
(4:3)=46
(5:2)=17
Конец подсчета штрафов у нулей
Максимумы по строкам:17 15 46 17
Максимальная степень 0 находятся на позициях (4:3)
Удаление из матрицы 5:3
| 2 | 3 | 4 | 5 | |
| 1 | INF | 28 | 15 | 0 |
| 3 | 0 | INF | 0 | 2 |
| 4 | 19 | 0 | INF | 18 |
| 5 | 23 | 0 | 40 | INF |
Результат удаления из матрицы 5:3
| 2 | 4 | 5 | |
| 1 | INF | 15 | 0 |
| 3 | 0 | 0 | 2 |
| 4 | 19 | INF | 18 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (5,3)
| 2 | 4 | 5 | |
| 1 | INF | 15 | 0 |
| 3 | 0 | 0 | INF |
| 4 | 19 | INF | 18 |
Вычитание минимумов по строке
| 2 | 4 | 5 | |
| 1 | INF | 15 | 0 |
| 3 | 0 | 0 | INF |
| 4 | 19 | INF | 18 |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 18
Почти новая мин граница 201
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0
Новая мин граница 201
Результат вычитания минимумов по столбцам
| 2 | 4 | 5 | |
| 1 | INF | 15 | 0 |
| 3 | 0 | 0 | INF |
| 4 | 1 | INF | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:5)=15
(3:2)=1
(3:4)=15
(4:5)=1
Конец подсчета штрафов у нулей
Максимумы по строкам:15 15 1
Максимальная степень 0 находятся на позициях (1:5)
Граница у несодержащего ребро (5,3):206 у содержащего201
Нули на предыдущих этапах:(5:3) (3:4) (1:2)
Начинаем разделение
| 1 | 3 | 5 | |
| 2 | INF | 14 | 0 |
| 4 | 0 | INF | 3 |
| 5 | 20 | 0 | INF |
(5:3)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (5,3)
| 1 | 3 | 5 | |
| 2 | INF | 14 | 0 |
| 4 | 0 | INF | 3 |
| 5 | 20 | INF | INF |
Вычитание минимумов по строке
| 1 | 3 | 5 | |
| 2 | INF | 14 | 0 |
| 4 | 0 | INF | 3 |
| 5 | 20 | INF | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 20
Почти новая мин граница 216
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 14 0
Новая мин граница 230
Результат вычитания минимумов по столбцам
| 1 | 3 | 5 | |
| 2 | INF | 0 | 0 |
| 4 | 0 | INF | 3 |
| 5 | 0 | INF | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(2:3)=0
(2:5)=3
(4:1)=3
(5:1)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:3 3 0
Максимальная степень 0 находятся на позициях (2:5)
Удаление из матрицы 5:3
| 1 | 3 | 5 | |
| 2 | INF | 14 | 0 |
| 4 | 0 | INF | 3 |
| 5 | 20 | 0 | INF |
Результат удаления из матрицы 5:3
| 1 | 5 | |
| 2 | INF | 0 |
| 4 | 0 | 3 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (5,3)
| 1 | 5 | |
| 2 | INF | 0 |
| 4 | 0 | 3 |
Вычитание минимумов по строке
| 1 | 5 | |
| 2 | INF | 0 |
| 4 | 0 | 3 |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0
Почти новая мин граница 196
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0
Новая мин граница 196
Результат вычитания минимумов по столбцам
| 1 | 5 | |
| 2 | INF | 0 |
| 4 | 0 | 3 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(2:5)=3
(4:1)=3
Конец подсчета штрафов у нулей
Максимумы по строкам:3 3
Максимальная степень 0 находятся на позициях (2:5)
Граница у несодержащего ребро (5,3):230 у содержащего196
Нули на предыдущих этапах:(2:5) (5:3) (3:4) (1:2)
Начинаем разделение
| 1 | 5 | |
| 2 | INF | 0 |
| 4 | 0 | 3 |
(2:5)
Поиск циклов
Цикл найден. уничтожен [5][4]
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (2,5)
| 1 | 5 | |
| 2 | INF | INF |
| 4 | 0 | INF |
Вычитание минимумов по строке
| 1 | 5 | |
| 2 | INF | INF |
| 4 | 0 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0
Почти новая мин граница 196
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0
Новая мин граница 196
Результат вычитания минимумов по столбцам
| 1 | 5 | |
| 2 | INF | INF |
| 4 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(4:1)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0
Максимальная степень 0 находятся на позициях (4:1)
Удаление из матрицы 2:5
| 1 | 5 | |
| 2 | INF | 0 |
| 4 | 0 | 3 |
Результат удаления из матрицы 2:5
| 1 | |
| 4 | 0 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (2,5)
| 1 | |
| 4 | 0 |
Вычитание минимумов по строке
| 1 | |
| 4 | 0 |
Нахождение минимальных по строкам
Мнимальные по строкам:0
Почти новая мин граница 196
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0
Новая мин граница 196
Результат вычитания минимумов по столбцам
| 1 | |
| 4 | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(4:1)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0
Максимальная степень 0 находятся на позициях (4:1)
Граница у несодержащего ребро (2,5):196 у содержащего196
Нули на предыдущих этапах:(4:1) (2:5) (5:3) (3:4) (1:2)
В таблице всего один элемент
| 1 | |
| 4 | 0 |
добавили в путь 4:1
Нули на предыдущих этапах:(4:1) (2:5) (5:3) (3:4) (1:2)