При клике на узел с номером обработки можно увидеть лог вычислений на данном этапе
Вычитание минимумов по строке
1 | 2 | 3 | 4 | |
1 | INF | 62 | 19 | 36 |
2 | 1 | INF | 58 | 88 |
3 | 66 | 79 | INF | 0 |
4 | 54 | 20 | 50 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:19 1 0 20
Почти новая мин граница 40
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 0
Новая мин граница 40
Результат вычитания минимумов по столбцам
1 | 2 | 3 | 4 | |
1 | INF | 43 | 0 | 17 |
2 | 0 | INF | 57 | 87 |
3 | 66 | 79 | INF | 0 |
4 | 34 | 0 | 30 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:3)=47
(2:1)=91
(3:4)=83
(4:2)=73
Конец подсчета штрафов у нулей
Максимумы по строкам:47 91 83 73
Максимальная степень 0 находятся на позициях (2:1)
Нули на предыдущих этапах:(2:1)
Начинаем разделение
1 | 2 | 3 | 4 | |
1 | INF | 43 | 0 | 17 |
2 | 0 | INF | 57 | 87 |
3 | 66 | 79 | INF | 0 |
4 | 34 | 0 | 30 | INF |
(2:1)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (2,1)
1 | 2 | 3 | 4 | |
1 | INF | 43 | 0 | 17 |
2 | INF | INF | 57 | 87 |
3 | 66 | 79 | INF | 0 |
4 | 34 | 0 | 30 | INF |
Вычитание минимумов по строке
1 | 2 | 3 | 4 | |
1 | INF | 43 | 0 | 17 |
2 | INF | INF | 57 | 87 |
3 | 66 | 79 | INF | 0 |
4 | 34 | 0 | 30 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 57 0 0
Почти новая мин граница 97
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:34 0 0 0
Новая мин граница 131
Результат вычитания минимумов по столбцам
1 | 2 | 3 | 4 | |
1 | INF | 43 | 0 | 17 |
2 | INF | INF | 0 | 30 |
3 | 32 | 79 | INF | 0 |
4 | 0 | 0 | 30 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:3)=17
(2:3)=30
(3:4)=49
(4:1)=32
(4:2)=43
Конец подсчета штрафов у нулей
Максимумы по строкам:17 30 49 43
Максимальная степень 0 находятся на позициях (3:4)
Удаление из матрицы 2:1
1 | 2 | 3 | 4 | |
1 | INF | 43 | 0 | 17 |
2 | 0 | INF | 57 | 87 |
3 | 66 | 79 | INF | 0 |
4 | 34 | 0 | 30 | INF |
Результат удаления из матрицы 2:1
2 | 3 | 4 | |
1 | 43 | 0 | 17 |
3 | 79 | INF | 0 |
4 | 0 | 30 | INF |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (2,1)
2 | 3 | 4 | |
1 | INF | 0 | 17 |
3 | 79 | INF | 0 |
4 | 0 | 30 | INF |
Вычитание минимумов по строке
2 | 3 | 4 | |
1 | INF | 0 | 17 |
3 | 79 | INF | 0 |
4 | 0 | 30 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0
Почти новая мин граница 40
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0
Новая мин граница 40
Результат вычитания минимумов по столбцам
2 | 3 | 4 | |
1 | INF | 0 | 17 |
3 | 79 | INF | 0 |
4 | 0 | 30 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:3)=47
(3:4)=96
(4:2)=109
Конец подсчета штрафов у нулей
Максимумы по строкам:47 96 109
Максимальная степень 0 находятся на позициях (4:2)
Граница у несодержащего ребро (2,1):131 у содержащего40
Нули на предыдущих этапах:(4:2) (2:1)
Начинаем разделение
2 | 3 | 4 | |
1 | INF | 0 | 17 |
3 | 79 | INF | 0 |
4 | 0 | 30 | INF |
(4:2)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (4,2)
2 | 3 | 4 | |
1 | INF | 0 | 17 |
3 | 79 | INF | 0 |
4 | INF | 30 | INF |
Вычитание минимумов по строке
2 | 3 | 4 | |
1 | INF | 0 | 17 |
3 | 79 | INF | 0 |
4 | INF | 30 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 30
Почти новая мин граница 70
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:79 0 0
Новая мин граница 149
Результат вычитания минимумов по столбцам
2 | 3 | 4 | |
1 | INF | 0 | 17 |
3 | 0 | INF | 0 |
4 | INF | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:3)=17
(3:2)=0
(3:4)=17
(4:3)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:17 17 0
Максимальная степень 0 находятся на позициях (1:3)
Удаление из матрицы 4:2
2 | 3 | 4 | |
1 | INF | 0 | 17 |
3 | 79 | INF | 0 |
4 | 0 | 30 | INF |
Результат удаления из матрицы 4:2
3 | 4 | |
1 | 0 | 17 |
3 | INF | 0 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (4,2)
3 | 4 | |
1 | 0 | 17 |
3 | INF | 0 |
Вычитание минимумов по строке
3 | 4 | |
1 | 0 | 17 |
3 | INF | 0 |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0
Почти новая мин граница 40
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0
Новая мин граница 40
Результат вычитания минимумов по столбцам
3 | 4 | |
1 | 0 | 17 |
3 | INF | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:3)=17
(3:4)=17
Конец подсчета штрафов у нулей
Максимумы по строкам:17 17
Максимальная степень 0 находятся на позициях (1:3)
Граница у несодержащего ребро (4,2):149 у содержащего40
Нули на предыдущих этапах:(1:3) (4:2) (2:1)
Начинаем разделение
3 | 4 | |
1 | 0 | 17 |
3 | INF | 0 |
(1:3)
Поиск циклов
Цикл найден. уничтожен [4][1]
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (1,3)
3 | 4 | |
1 | INF | INF |
3 | INF | 0 |
Вычитание минимумов по строке
3 | 4 | |
1 | INF | INF |
3 | INF | 0 |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0
Почти новая мин граница 40
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0
Новая мин граница 40
Результат вычитания минимумов по столбцам
3 | 4 | |
1 | INF | INF |
3 | INF | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(3:4)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0
Максимальная степень 0 находятся на позициях (3:4)
Удаление из матрицы 1:3
3 | 4 | |
1 | 0 | 17 |
3 | INF | 0 |
Результат удаления из матрицы 1:3
4 | |
3 | 0 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (1,3)
4 | |
3 | 0 |
Вычитание минимумов по строке
4 | |
3 | 0 |
Нахождение минимальных по строкам
Мнимальные по строкам:0
Почти новая мин граница 40
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0
Новая мин граница 40
Результат вычитания минимумов по столбцам
4 | |
3 | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(3:4)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0
Максимальная степень 0 находятся на позициях (3:4)
Граница у несодержащего ребро (1,3):40 у содержащего40
Нули на предыдущих этапах:(3:4) (1:3) (4:2) (2:1)
В таблице всего один элемент
4 | |
3 | 0 |
добавили в путь 3:4
Нули на предыдущих этапах:(3:4) (1:3) (4:2) (2:1)