При клике на узел с номером обработки можно увидеть лог вычислений на данном этапе
Вычитание минимумов по строке
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 1 | INF | 20 | 4 | 55 | 37 | 1 |
| 2 | 81 | INF | 90 | 38 | 33 | 7 |
| 3 | 59 | 34 | INF | 10 | 20 | 33 |
| 4 | 72 | 97 | 75 | INF | 97 | 67 |
| 5 | 46 | 81 | 85 | 18 | INF | 88 |
| 6 | 94 | 74 | 27 | 47 | 96 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:1 7 10 67 18 27
Почти новая мин граница 130
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:5 19 0 0 10 0
Новая мин граница 164
Результат вычитания минимумов по столбцам
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 1 | INF | 0 | 3 | 54 | 26 | 0 |
| 2 | 69 | INF | 83 | 31 | 16 | 0 |
| 3 | 44 | 5 | INF | 0 | 0 | 23 |
| 4 | 0 | 11 | 8 | INF | 20 | 0 |
| 5 | 23 | 44 | 67 | 0 | INF | 70 |
| 6 | 62 | 28 | 0 | 20 | 59 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=5
(1:6)=0
(2:6)=16
(3:4)=0
(3:5)=16
(4:1)=23
(4:6)=0
(5:4)=23
(6:3)=23
Конец подсчета штрафов у нулей
Максимумы по строкам:5 16 16 23 23 23
Максимальная степень 0 находятся на позициях (4:1)
Нули на предыдущих этапах:(4:1)
Начинаем разделение
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 1 | INF | 0 | 3 | 54 | 26 | 0 |
| 2 | 69 | INF | 83 | 31 | 16 | 0 |
| 3 | 44 | 5 | INF | 0 | 0 | 23 |
| 4 | 0 | 11 | 8 | INF | 20 | 0 |
| 5 | 23 | 44 | 67 | 0 | INF | 70 |
| 6 | 62 | 28 | 0 | 20 | 59 | INF |
(4:1)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (4,1)
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 1 | INF | 0 | 3 | 54 | 26 | 0 |
| 2 | 69 | INF | 83 | 31 | 16 | 0 |
| 3 | 44 | 5 | INF | 0 | 0 | 23 |
| 4 | INF | 11 | 8 | INF | 20 | 0 |
| 5 | 23 | 44 | 67 | 0 | INF | 70 |
| 6 | 62 | 28 | 0 | 20 | 59 | INF |
Вычитание минимумов по строке
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 1 | INF | 0 | 3 | 54 | 26 | 0 |
| 2 | 69 | INF | 83 | 31 | 16 | 0 |
| 3 | 44 | 5 | INF | 0 | 0 | 23 |
| 4 | INF | 11 | 8 | INF | 20 | 0 |
| 5 | 23 | 44 | 67 | 0 | INF | 70 |
| 6 | 62 | 28 | 0 | 20 | 59 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0 0 0
Почти новая мин граница 164
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:23 0 0 0 0 0
Новая мин граница 187
Результат вычитания минимумов по столбцам
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 1 | INF | 0 | 3 | 54 | 26 | 0 |
| 2 | 46 | INF | 83 | 31 | 16 | 0 |
| 3 | 21 | 5 | INF | 0 | 0 | 23 |
| 4 | INF | 11 | 8 | INF | 20 | 0 |
| 5 | 0 | 44 | 67 | 0 | INF | 70 |
| 6 | 39 | 28 | 0 | 20 | 59 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=5
(1:6)=0
(2:6)=16
(3:4)=0
(3:5)=16
(4:6)=8
(5:1)=21
(5:4)=0
(6:3)=23
Конец подсчета штрафов у нулей
Максимумы по строкам:5 16 16 8 21 23
Максимальная степень 0 находятся на позициях (6:3)
Удаление из матрицы 4:1
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 1 | INF | 0 | 3 | 54 | 26 | 0 |
| 2 | 69 | INF | 83 | 31 | 16 | 0 |
| 3 | 44 | 5 | INF | 0 | 0 | 23 |
| 4 | 0 | 11 | 8 | INF | 20 | 0 |
| 5 | 23 | 44 | 67 | 0 | INF | 70 |
| 6 | 62 | 28 | 0 | 20 | 59 | INF |
Результат удаления из матрицы 4:1
| 2 | 3 | 4 | 5 | 6 | |
| 1 | 0 | 3 | 54 | 26 | 0 |
| 2 | INF | 83 | 31 | 16 | 0 |
| 3 | 5 | INF | 0 | 0 | 23 |
| 5 | 44 | 67 | 0 | INF | 70 |
| 6 | 28 | 0 | 20 | 59 | INF |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (4,1)
| 2 | 3 | 4 | 5 | 6 | |
| 1 | 0 | 3 | INF | 26 | 0 |
| 2 | INF | 83 | 31 | 16 | 0 |
| 3 | 5 | INF | 0 | 0 | 23 |
| 5 | 44 | 67 | 0 | INF | 70 |
| 6 | 28 | 0 | 20 | 59 | INF |
Вычитание минимумов по строке
| 2 | 3 | 4 | 5 | 6 | |
| 1 | 0 | 3 | INF | 26 | 0 |
| 2 | INF | 83 | 31 | 16 | 0 |
| 3 | 5 | INF | 0 | 0 | 23 |
| 5 | 44 | 67 | 0 | INF | 70 |
| 6 | 28 | 0 | 20 | 59 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0 0
Почти новая мин граница 164
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 0 0
Новая мин граница 164
Результат вычитания минимумов по столбцам
| 2 | 3 | 4 | 5 | 6 | |
| 1 | 0 | 3 | INF | 26 | 0 |
| 2 | INF | 83 | 31 | 16 | 0 |
| 3 | 5 | INF | 0 | 0 | 23 |
| 5 | 44 | 67 | 0 | INF | 70 |
| 6 | 28 | 0 | 20 | 59 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=5
(1:6)=0
(2:6)=16
(3:4)=0
(3:5)=16
(5:4)=44
(6:3)=23
Конец подсчета штрафов у нулей
Максимумы по строкам:5 16 16 44 23
Максимальная степень 0 находятся на позициях (5:4)
Граница у несодержащего ребро (4,1):187 у содержащего164
Нули на предыдущих этапах:(5:4) (4:1)
Начинаем разделение
| 2 | 3 | 4 | 5 | 6 | |
| 1 | 0 | 3 | INF | 26 | 0 |
| 2 | INF | 83 | 31 | 16 | 0 |
| 3 | 5 | INF | 0 | 0 | 23 |
| 5 | 44 | 67 | 0 | INF | 70 |
| 6 | 28 | 0 | 20 | 59 | INF |
(5:4)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (5,4)
| 2 | 3 | 4 | 5 | 6 | |
| 1 | 0 | 3 | INF | 26 | 0 |
| 2 | INF | 83 | 31 | 16 | 0 |
| 3 | 5 | INF | 0 | 0 | 23 |
| 5 | 44 | 67 | INF | INF | 70 |
| 6 | 28 | 0 | 20 | 59 | INF |
Вычитание минимумов по строке
| 2 | 3 | 4 | 5 | 6 | |
| 1 | 0 | 3 | INF | 26 | 0 |
| 2 | INF | 83 | 31 | 16 | 0 |
| 3 | 5 | INF | 0 | 0 | 23 |
| 5 | 44 | 67 | INF | INF | 70 |
| 6 | 28 | 0 | 20 | 59 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 44 0
Почти новая мин граница 208
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 0 0
Новая мин граница 208
Результат вычитания минимумов по столбцам
| 2 | 3 | 4 | 5 | 6 | |
| 1 | 0 | 3 | INF | 26 | 0 |
| 2 | INF | 83 | 31 | 16 | 0 |
| 3 | 5 | INF | 0 | 0 | 23 |
| 5 | 0 | 23 | INF | INF | 26 |
| 6 | 28 | 0 | 20 | 59 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=0
(1:6)=0
(2:6)=16
(3:4)=20
(3:5)=16
(5:2)=23
(6:3)=23
Конец подсчета штрафов у нулей
Максимумы по строкам:0 16 20 23 23
Максимальная степень 0 находятся на позициях (5:2)
Удаление из матрицы 5:4
| 2 | 3 | 4 | 5 | 6 | |
| 1 | 0 | 3 | INF | 26 | 0 |
| 2 | INF | 83 | 31 | 16 | 0 |
| 3 | 5 | INF | 0 | 0 | 23 |
| 5 | 44 | 67 | 0 | INF | 70 |
| 6 | 28 | 0 | 20 | 59 | INF |
Результат удаления из матрицы 5:4
| 2 | 3 | 5 | 6 | |
| 1 | 0 | 3 | 26 | 0 |
| 2 | INF | 83 | 16 | 0 |
| 3 | 5 | INF | 0 | 23 |
| 6 | 28 | 0 | 59 | INF |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (5,4)
| 2 | 3 | 5 | 6 | |
| 1 | 0 | 3 | 26 | 0 |
| 2 | INF | 83 | 16 | 0 |
| 3 | 5 | INF | 0 | 23 |
| 6 | 28 | 0 | 59 | INF |
Вычитание минимумов по строке
| 2 | 3 | 5 | 6 | |
| 1 | 0 | 3 | 26 | 0 |
| 2 | INF | 83 | 16 | 0 |
| 3 | 5 | INF | 0 | 23 |
| 6 | 28 | 0 | 59 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0
Почти новая мин граница 164
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 0
Новая мин граница 164
Результат вычитания минимумов по столбцам
| 2 | 3 | 5 | 6 | |
| 1 | 0 | 3 | 26 | 0 |
| 2 | INF | 83 | 16 | 0 |
| 3 | 5 | INF | 0 | 23 |
| 6 | 28 | 0 | 59 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=5
(1:6)=0
(2:6)=16
(3:5)=21
(6:3)=31
Конец подсчета штрафов у нулей
Максимумы по строкам:5 16 21 31
Максимальная степень 0 находятся на позициях (6:3)
Граница у несодержащего ребро (5,4):208 у содержащего164
Нули на предыдущих этапах:(6:3) (5:4) (4:1)
Начинаем разделение
| 2 | 3 | 5 | 6 | |
| 1 | 0 | 3 | 26 | 0 |
| 2 | INF | 83 | 16 | 0 |
| 3 | 5 | INF | 0 | 23 |
| 6 | 28 | 0 | 59 | INF |
(6:3)
Поиск циклов
Цикл найден. уничтожен [5][1]
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (6,3)
| 2 | 3 | 5 | 6 | |
| 1 | 0 | 3 | INF | 0 |
| 2 | INF | 83 | 16 | 0 |
| 3 | 5 | INF | 0 | 23 |
| 6 | 28 | INF | 59 | INF |
Вычитание минимумов по строке
| 2 | 3 | 5 | 6 | |
| 1 | 0 | 3 | INF | 0 |
| 2 | INF | 83 | 16 | 0 |
| 3 | 5 | INF | 0 | 23 |
| 6 | 28 | INF | 59 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 28
Почти новая мин граница 192
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 3 0 0
Новая мин граница 195
Результат вычитания минимумов по столбцам
| 2 | 3 | 5 | 6 | |
| 1 | 0 | 0 | INF | 0 |
| 2 | INF | 80 | 16 | 0 |
| 3 | 5 | INF | 0 | 23 |
| 6 | 0 | INF | 31 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=0
(1:3)=80
(1:6)=0
(2:6)=16
(3:5)=21
(6:2)=31
Конец подсчета штрафов у нулей
Максимумы по строкам:80 16 21 31
Максимальная степень 0 находятся на позициях (1:3)
Удаление из матрицы 6:3
| 2 | 3 | 5 | 6 | |
| 1 | 0 | 3 | 26 | 0 |
| 2 | INF | 83 | 16 | 0 |
| 3 | 5 | INF | 0 | 23 |
| 6 | 28 | 0 | 59 | INF |
Результат удаления из матрицы 6:3
| 2 | 5 | 6 | |
| 1 | 0 | 26 | 0 |
| 2 | INF | 16 | 0 |
| 3 | 5 | 0 | 23 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (6,3)
| 2 | 5 | 6 | |
| 1 | 0 | INF | 0 |
| 2 | INF | 16 | 0 |
| 3 | 5 | 0 | INF |
Вычитание минимумов по строке
| 2 | 5 | 6 | |
| 1 | 0 | INF | 0 |
| 2 | INF | 16 | 0 |
| 3 | 5 | 0 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0
Почти новая мин граница 164
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0
Новая мин граница 164
Результат вычитания минимумов по столбцам
| 2 | 5 | 6 | |
| 1 | 0 | INF | 0 |
| 2 | INF | 16 | 0 |
| 3 | 5 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=5
(1:6)=0
(2:6)=16
(3:5)=21
Конец подсчета штрафов у нулей
Максимумы по строкам:5 16 21
Максимальная степень 0 находятся на позициях (3:5)
Граница у несодержащего ребро (6,3):195 у содержащего164
Нули на предыдущих этапах:(3:5) (6:3) (5:4) (4:1)
Начинаем разделение
| 2 | 5 | 6 | |
| 1 | 0 | INF | 0 |
| 2 | INF | 16 | 0 |
| 3 | 5 | 0 | INF |
(3:5)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (3,5)
| 2 | 5 | 6 | |
| 1 | 0 | INF | 0 |
| 2 | INF | 16 | 0 |
| 3 | 5 | INF | INF |
Вычитание минимумов по строке
| 2 | 5 | 6 | |
| 1 | 0 | INF | 0 |
| 2 | INF | 16 | 0 |
| 3 | 5 | INF | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 5
Почти новая мин граница 169
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 16 0
Новая мин граница 185
Результат вычитания минимумов по столбцам
| 2 | 5 | 6 | |
| 1 | 0 | INF | 0 |
| 2 | INF | 0 | 0 |
| 3 | 0 | INF | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=0
(1:6)=0
(2:5)=0
(2:6)=0
(3:2)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0 0 0
Максимальная степень 0 находятся на позициях (1:2)
Удаление из матрицы 3:5
| 2 | 5 | 6 | |
| 1 | 0 | INF | 0 |
| 2 | INF | 16 | 0 |
| 3 | 5 | 0 | INF |
Результат удаления из матрицы 3:5
| 2 | 6 | |
| 1 | 0 | 0 |
| 2 | INF | 0 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (3,5)
| 2 | 6 | |
| 1 | 0 | 0 |
| 2 | INF | 0 |
Вычитание минимумов по строке
| 2 | 6 | |
| 1 | 0 | 0 |
| 2 | INF | 0 |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0
Почти новая мин граница 164
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0
Новая мин граница 164
Результат вычитания минимумов по столбцам
| 2 | 6 | |
| 1 | 0 | 0 |
| 2 | INF | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=0
(1:6)=0
(2:6)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0 0
Максимальная степень 0 находятся на позициях (1:2)
Граница у несодержащего ребро (3,5):185 у содержащего164
Нули на предыдущих этапах:(1:2) (3:5) (6:3) (5:4) (4:1)
Начинаем разделение
| 2 | 6 | |
| 1 | 0 | 0 |
| 2 | INF | 0 |
(1:2)
Поиск циклов
Цикл найден. уничтожен [3][1]
Поиск циклов
Цикл найден. уничтожен [6][1]
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (1,2)
| 2 | 6 | |
| 1 | INF | INF |
| 2 | INF | 0 |
Вычитание минимумов по строке
| 2 | 6 | |
| 1 | INF | INF |
| 2 | INF | 0 |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0
Почти новая мин граница 164
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0
Новая мин граница 164
Результат вычитания минимумов по столбцам
| 2 | 6 | |
| 1 | INF | INF |
| 2 | INF | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(2:6)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0
Максимальная степень 0 находятся на позициях (2:6)
Удаление из матрицы 1:2
| 2 | 6 | |
| 1 | 0 | 0 |
| 2 | INF | 0 |
Результат удаления из матрицы 1:2
| 6 | |
| 2 | 0 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (1,2)
| 6 | |
| 2 | 0 |
Вычитание минимумов по строке
| 6 | |
| 2 | 0 |
Нахождение минимальных по строкам
Мнимальные по строкам:0
Почти новая мин граница 164
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0
Новая мин граница 164
Результат вычитания минимумов по столбцам
| 6 | |
| 2 | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(2:6)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0
Максимальная степень 0 находятся на позициях (2:6)
Граница у несодержащего ребро (1,2):164 у содержащего164
Нули на предыдущих этапах:(2:6) (1:2) (3:5) (6:3) (5:4) (4:1)
В таблице всего один элемент
| 6 | |
| 2 | 0 |
добавили в путь 2:6
Нули на предыдущих этапах:(2:6) (1:2) (3:5) (6:3) (5:4) (4:1)