При клике на узел с номером обработки можно увидеть лог вычислений на данном этапе
Вычитание минимумов по строке
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | INF | 5 | 56 | 36 | 99 | 25 | 53 |
| 2 | 40 | INF | 91 | 50 | 12 | 49 | 15 |
| 3 | 22 | 62 | INF | 85 | 76 | 66 | 88 |
| 4 | 57 | 31 | 5 | INF | 16 | 1 | 55 |
| 5 | 4 | 3 | 53 | 53 | INF | 18 | 71 |
| 6 | 2 | 92 | 81 | 56 | 59 | INF | 5 |
| 7 | 50 | 48 | 97 | 27 | 48 | 48 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:5 12 22 1 3 2 27
Почти новая мин граница 72
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 4 0 0 0 3
Новая мин граница 79
Результат вычитания минимумов по столбцам
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | INF | 0 | 47 | 31 | 94 | 20 | 45 |
| 2 | 28 | INF | 75 | 38 | 0 | 37 | 0 |
| 3 | 0 | 40 | INF | 63 | 54 | 44 | 63 |
| 4 | 56 | 30 | 0 | INF | 15 | 0 | 51 |
| 5 | 1 | 0 | 46 | 50 | INF | 15 | 65 |
| 6 | 0 | 90 | 75 | 54 | 57 | INF | 0 |
| 7 | 23 | 21 | 66 | 0 | 21 | 21 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=20
(2:5)=15
(2:7)=0
(3:1)=40
(4:3)=46
(4:6)=15
(5:2)=1
(6:1)=0
(6:7)=0
(7:4)=52
Конец подсчета штрафов у нулей
Максимумы по строкам:20 15 40 46 1 0 52
Максимальная степень 0 находятся на позициях (7:4)
Нули на предыдущих этапах:(7:4)
Начинаем разделение
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | INF | 0 | 47 | 31 | 94 | 20 | 45 |
| 2 | 28 | INF | 75 | 38 | 0 | 37 | 0 |
| 3 | 0 | 40 | INF | 63 | 54 | 44 | 63 |
| 4 | 56 | 30 | 0 | INF | 15 | 0 | 51 |
| 5 | 1 | 0 | 46 | 50 | INF | 15 | 65 |
| 6 | 0 | 90 | 75 | 54 | 57 | INF | 0 |
| 7 | 23 | 21 | 66 | 0 | 21 | 21 | INF |
(7:4)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (7,4)
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | INF | 0 | 47 | 31 | 94 | 20 | 45 |
| 2 | 28 | INF | 75 | 38 | 0 | 37 | 0 |
| 3 | 0 | 40 | INF | 63 | 54 | 44 | 63 |
| 4 | 56 | 30 | 0 | INF | 15 | 0 | 51 |
| 5 | 1 | 0 | 46 | 50 | INF | 15 | 65 |
| 6 | 0 | 90 | 75 | 54 | 57 | INF | 0 |
| 7 | 23 | 21 | 66 | INF | 21 | 21 | INF |
Вычитание минимумов по строке
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | INF | 0 | 47 | 31 | 94 | 20 | 45 |
| 2 | 28 | INF | 75 | 38 | 0 | 37 | 0 |
| 3 | 0 | 40 | INF | 63 | 54 | 44 | 63 |
| 4 | 56 | 30 | 0 | INF | 15 | 0 | 51 |
| 5 | 1 | 0 | 46 | 50 | INF | 15 | 65 |
| 6 | 0 | 90 | 75 | 54 | 57 | INF | 0 |
| 7 | 23 | 21 | 66 | INF | 21 | 21 | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0 0 0 21
Почти новая мин граница 100
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 31 0 0 0
Новая мин граница 131
Результат вычитания минимумов по столбцам
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | INF | 0 | 47 | 0 | 94 | 20 | 45 |
| 2 | 28 | INF | 75 | 7 | 0 | 37 | 0 |
| 3 | 0 | 40 | INF | 32 | 54 | 44 | 63 |
| 4 | 56 | 30 | 0 | INF | 15 | 0 | 51 |
| 5 | 1 | 0 | 46 | 19 | INF | 15 | 65 |
| 6 | 0 | 90 | 75 | 23 | 57 | INF | 0 |
| 7 | 2 | 0 | 45 | INF | 0 | 0 | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=0
(1:4)=7
(2:5)=0
(2:7)=0
(3:1)=32
(4:3)=45
(4:6)=0
(5:2)=1
(6:1)=0
(6:7)=0
(7:2)=0
(7:5)=0
(7:6)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:7 0 32 45 1 0 0
Максимальная степень 0 находятся на позициях (4:3)
Удаление из матрицы 7:4
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | INF | 0 | 47 | 31 | 94 | 20 | 45 |
| 2 | 28 | INF | 75 | 38 | 0 | 37 | 0 |
| 3 | 0 | 40 | INF | 63 | 54 | 44 | 63 |
| 4 | 56 | 30 | 0 | INF | 15 | 0 | 51 |
| 5 | 1 | 0 | 46 | 50 | INF | 15 | 65 |
| 6 | 0 | 90 | 75 | 54 | 57 | INF | 0 |
| 7 | 23 | 21 | 66 | 0 | 21 | 21 | INF |
Результат удаления из матрицы 7:4
| 1 | 2 | 3 | 5 | 6 | 7 | |
| 1 | INF | 0 | 47 | 94 | 20 | 45 |
| 2 | 28 | INF | 75 | 0 | 37 | 0 |
| 3 | 0 | 40 | INF | 54 | 44 | 63 |
| 4 | 56 | 30 | 0 | 15 | 0 | 51 |
| 5 | 1 | 0 | 46 | INF | 15 | 65 |
| 6 | 0 | 90 | 75 | 57 | INF | 0 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (7,4)
| 1 | 2 | 3 | 5 | 6 | 7 | |
| 1 | INF | 0 | 47 | 94 | 20 | 45 |
| 2 | 28 | INF | 75 | 0 | 37 | 0 |
| 3 | 0 | 40 | INF | 54 | 44 | 63 |
| 4 | 56 | 30 | 0 | 15 | 0 | INF |
| 5 | 1 | 0 | 46 | INF | 15 | 65 |
| 6 | 0 | 90 | 75 | 57 | INF | 0 |
Вычитание минимумов по строке
| 1 | 2 | 3 | 5 | 6 | 7 | |
| 1 | INF | 0 | 47 | 94 | 20 | 45 |
| 2 | 28 | INF | 75 | 0 | 37 | 0 |
| 3 | 0 | 40 | INF | 54 | 44 | 63 |
| 4 | 56 | 30 | 0 | 15 | 0 | INF |
| 5 | 1 | 0 | 46 | INF | 15 | 65 |
| 6 | 0 | 90 | 75 | 57 | INF | 0 |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0 0 0
Почти новая мин граница 79
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 0 0 0
Новая мин граница 79
Результат вычитания минимумов по столбцам
| 1 | 2 | 3 | 5 | 6 | 7 | |
| 1 | INF | 0 | 47 | 94 | 20 | 45 |
| 2 | 28 | INF | 75 | 0 | 37 | 0 |
| 3 | 0 | 40 | INF | 54 | 44 | 63 |
| 4 | 56 | 30 | 0 | 15 | 0 | INF |
| 5 | 1 | 0 | 46 | INF | 15 | 65 |
| 6 | 0 | 90 | 75 | 57 | INF | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=20
(2:5)=15
(2:7)=0
(3:1)=40
(4:3)=46
(4:6)=15
(5:2)=1
(6:1)=0
(6:7)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:20 15 40 46 1 0
Максимальная степень 0 находятся на позициях (4:3)
Граница у несодержащего ребро (7,4):131 у содержащего79
Нули на предыдущих этапах:(4:3) (7:4)
Начинаем разделение
| 1 | 2 | 3 | 5 | 6 | 7 | |
| 1 | INF | 0 | 47 | 94 | 20 | 45 |
| 2 | 28 | INF | 75 | 0 | 37 | 0 |
| 3 | 0 | 40 | INF | 54 | 44 | 63 |
| 4 | 56 | 30 | 0 | 15 | 0 | INF |
| 5 | 1 | 0 | 46 | INF | 15 | 65 |
| 6 | 0 | 90 | 75 | 57 | INF | 0 |
(4:3)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (4,3)
| 1 | 2 | 3 | 5 | 6 | 7 | |
| 1 | INF | 0 | 47 | 94 | 20 | 45 |
| 2 | 28 | INF | 75 | 0 | 37 | 0 |
| 3 | 0 | 40 | INF | 54 | 44 | 63 |
| 4 | 56 | 30 | INF | 15 | 0 | INF |
| 5 | 1 | 0 | 46 | INF | 15 | 65 |
| 6 | 0 | 90 | 75 | 57 | INF | 0 |
Вычитание минимумов по строке
| 1 | 2 | 3 | 5 | 6 | 7 | |
| 1 | INF | 0 | 47 | 94 | 20 | 45 |
| 2 | 28 | INF | 75 | 0 | 37 | 0 |
| 3 | 0 | 40 | INF | 54 | 44 | 63 |
| 4 | 56 | 30 | INF | 15 | 0 | INF |
| 5 | 1 | 0 | 46 | INF | 15 | 65 |
| 6 | 0 | 90 | 75 | 57 | INF | 0 |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0 0 0
Почти новая мин граница 79
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 46 0 0 0
Новая мин граница 125
Результат вычитания минимумов по столбцам
| 1 | 2 | 3 | 5 | 6 | 7 | |
| 1 | INF | 0 | 1 | 94 | 20 | 45 |
| 2 | 28 | INF | 29 | 0 | 37 | 0 |
| 3 | 0 | 40 | INF | 54 | 44 | 63 |
| 4 | 56 | 30 | INF | 15 | 0 | INF |
| 5 | 1 | 0 | 0 | INF | 15 | 65 |
| 6 | 0 | 90 | 29 | 57 | INF | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=1
(2:5)=15
(2:7)=0
(3:1)=40
(4:6)=30
(5:2)=0
(5:3)=1
(6:1)=0
(6:7)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:1 15 40 30 1 0
Максимальная степень 0 находятся на позициях (3:1)
Удаление из матрицы 4:3
| 1 | 2 | 3 | 5 | 6 | 7 | |
| 1 | INF | 0 | 47 | 94 | 20 | 45 |
| 2 | 28 | INF | 75 | 0 | 37 | 0 |
| 3 | 0 | 40 | INF | 54 | 44 | 63 |
| 4 | 56 | 30 | 0 | 15 | 0 | INF |
| 5 | 1 | 0 | 46 | INF | 15 | 65 |
| 6 | 0 | 90 | 75 | 57 | INF | 0 |
Результат удаления из матрицы 4:3
| 1 | 2 | 5 | 6 | 7 | |
| 1 | INF | 0 | 94 | 20 | 45 |
| 2 | 28 | INF | 0 | 37 | 0 |
| 3 | 0 | 40 | 54 | 44 | 63 |
| 5 | 1 | 0 | INF | 15 | 65 |
| 6 | 0 | 90 | 57 | INF | 0 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (4,3)
| 1 | 2 | 5 | 6 | 7 | |
| 1 | INF | 0 | 94 | 20 | 45 |
| 2 | 28 | INF | 0 | 37 | 0 |
| 3 | 0 | 40 | 54 | 44 | 63 |
| 5 | 1 | 0 | INF | 15 | 65 |
| 6 | 0 | 90 | 57 | INF | 0 |
Вычитание минимумов по строке
| 1 | 2 | 5 | 6 | 7 | |
| 1 | INF | 0 | 94 | 20 | 45 |
| 2 | 28 | INF | 0 | 37 | 0 |
| 3 | 0 | 40 | 54 | 44 | 63 |
| 5 | 1 | 0 | INF | 15 | 65 |
| 6 | 0 | 90 | 57 | INF | 0 |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0 0
Почти новая мин граница 79
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 15 0
Новая мин граница 94
Результат вычитания минимумов по столбцам
| 1 | 2 | 5 | 6 | 7 | |
| 1 | INF | 0 | 94 | 5 | 45 |
| 2 | 28 | INF | 0 | 22 | 0 |
| 3 | 0 | 40 | 54 | 29 | 63 |
| 5 | 1 | 0 | INF | 0 | 65 |
| 6 | 0 | 90 | 57 | INF | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=5
(2:5)=54
(2:7)=0
(3:1)=29
(5:2)=0
(5:6)=5
(6:1)=0
(6:7)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:5 54 29 5 0
Максимальная степень 0 находятся на позициях (2:5)
Граница у несодержащего ребро (4,3):125 у содержащего94
Нули на предыдущих этапах:(2:5) (4:3) (7:4)
Начинаем разделение
| 1 | 2 | 5 | 6 | 7 | |
| 1 | INF | 0 | 94 | 5 | 45 |
| 2 | 28 | INF | 0 | 22 | 0 |
| 3 | 0 | 40 | 54 | 29 | 63 |
| 5 | 1 | 0 | INF | 0 | 65 |
| 6 | 0 | 90 | 57 | INF | 0 |
(2:5)
Поиск циклов
Цикл найден. уничтожен [7][3]
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (2,5)
| 1 | 2 | 5 | 6 | 7 | |
| 1 | INF | 0 | 94 | 5 | 45 |
| 2 | 28 | INF | INF | 22 | 0 |
| 3 | 0 | 40 | 54 | 29 | INF |
| 5 | 1 | 0 | INF | 0 | 65 |
| 6 | 0 | 90 | 57 | INF | 0 |
Вычитание минимумов по строке
| 1 | 2 | 5 | 6 | 7 | |
| 1 | INF | 0 | 94 | 5 | 45 |
| 2 | 28 | INF | INF | 22 | 0 |
| 3 | 0 | 40 | 54 | 29 | INF |
| 5 | 1 | 0 | INF | 0 | 65 |
| 6 | 0 | 90 | 57 | INF | 0 |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0 0
Почти новая мин граница 94
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 54 0 0
Новая мин граница 148
Результат вычитания минимумов по столбцам
| 1 | 2 | 5 | 6 | 7 | |
| 1 | INF | 0 | 40 | 5 | 45 |
| 2 | 28 | INF | INF | 22 | 0 |
| 3 | 0 | 40 | 0 | 29 | INF |
| 5 | 1 | 0 | INF | 0 | 65 |
| 6 | 0 | 90 | 3 | INF | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=5
(2:7)=22
(3:1)=0
(3:5)=3
(5:2)=0
(5:6)=5
(6:1)=0
(6:7)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:5 22 3 5 0
Максимальная степень 0 находятся на позициях (2:7)
Удаление из матрицы 2:5
| 1 | 2 | 5 | 6 | 7 | |
| 1 | INF | 0 | 94 | 5 | 45 |
| 2 | 28 | INF | 0 | 22 | 0 |
| 3 | 0 | 40 | 54 | 29 | 63 |
| 5 | 1 | 0 | INF | 0 | 65 |
| 6 | 0 | 90 | 57 | INF | 0 |
Результат удаления из матрицы 2:5
| 1 | 2 | 6 | 7 | |
| 1 | INF | 0 | 5 | 45 |
| 3 | 0 | 40 | 29 | 63 |
| 5 | 1 | 0 | 0 | 65 |
| 6 | 0 | 90 | INF | 0 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (2,5)
| 1 | 2 | 6 | 7 | |
| 1 | INF | 0 | 5 | 45 |
| 3 | 0 | 40 | 29 | INF |
| 5 | 1 | INF | 0 | 65 |
| 6 | 0 | 90 | INF | 0 |
Вычитание минимумов по строке
| 1 | 2 | 6 | 7 | |
| 1 | INF | 0 | 5 | 45 |
| 3 | 0 | 40 | 29 | INF |
| 5 | 1 | INF | 0 | 65 |
| 6 | 0 | 90 | INF | 0 |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0 0
Почти новая мин граница 94
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0 0
Новая мин граница 94
Результат вычитания минимумов по столбцам
| 1 | 2 | 6 | 7 | |
| 1 | INF | 0 | 5 | 45 |
| 3 | 0 | 40 | 29 | INF |
| 5 | 1 | INF | 0 | 65 |
| 6 | 0 | 90 | INF | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:2)=45
(3:1)=29
(5:6)=6
(6:1)=0
(6:7)=45
Конец подсчета штрафов у нулей
Максимумы по строкам:45 29 6 45
Максимальная степень 0 находятся на позициях (1:2)
Граница у несодержащего ребро (2,5):148 у содержащего94
Нули на предыдущих этапах:(1:2) (2:5) (4:3) (7:4)
Начинаем разделение
| 1 | 2 | 6 | 7 | |
| 1 | INF | 0 | 5 | 45 |
| 3 | 0 | 40 | 29 | INF |
| 5 | 1 | INF | 0 | 65 |
| 6 | 0 | 90 | INF | 0 |
(1:2)
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (1,2)
| 1 | 2 | 6 | 7 | |
| 1 | INF | INF | 5 | 45 |
| 3 | 0 | 40 | 29 | INF |
| 5 | 1 | INF | 0 | 65 |
| 6 | 0 | 90 | INF | 0 |
Вычитание минимумов по строке
| 1 | 2 | 6 | 7 | |
| 1 | INF | INF | 5 | 45 |
| 3 | 0 | 40 | 29 | INF |
| 5 | 1 | INF | 0 | 65 |
| 6 | 0 | 90 | INF | 0 |
Нахождение минимальных по строкам
Мнимальные по строкам:5 0 0 0
Почти новая мин граница 99
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 40 0 0
Новая мин граница 139
Результат вычитания минимумов по столбцам
| 1 | 2 | 6 | 7 | |
| 1 | INF | INF | 0 | 40 |
| 3 | 0 | 0 | 29 | INF |
| 5 | 1 | INF | 0 | 65 |
| 6 | 0 | 50 | INF | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(1:6)=40
(3:1)=0
(3:2)=50
(5:6)=1
(6:1)=0
(6:7)=40
Конец подсчета штрафов у нулей
Максимумы по строкам:40 50 1 40
Максимальная степень 0 находятся на позициях (3:2)
Удаление из матрицы 1:2
| 1 | 2 | 6 | 7 | |
| 1 | INF | 0 | 5 | 45 |
| 3 | 0 | 40 | 29 | INF |
| 5 | 1 | INF | 0 | 65 |
| 6 | 0 | 90 | INF | 0 |
Результат удаления из матрицы 1:2
| 1 | 6 | 7 | |
| 3 | 0 | 29 | INF |
| 5 | 1 | 0 | 65 |
| 6 | 0 | INF | 0 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (1,2)
| 1 | 6 | 7 | |
| 3 | 0 | 29 | INF |
| 5 | 1 | 0 | 65 |
| 6 | 0 | INF | 0 |
Вычитание минимумов по строке
| 1 | 6 | 7 | |
| 3 | 0 | 29 | INF |
| 5 | 1 | 0 | 65 |
| 6 | 0 | INF | 0 |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0
Почти новая мин граница 94
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 0
Новая мин граница 94
Результат вычитания минимумов по столбцам
| 1 | 6 | 7 | |
| 3 | 0 | 29 | INF |
| 5 | 1 | 0 | 65 |
| 6 | 0 | INF | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(3:1)=29
(5:6)=30
(6:1)=0
(6:7)=65
Конец подсчета штрафов у нулей
Максимумы по строкам:29 30 65
Максимальная степень 0 находятся на позициях (6:7)
Граница у несодержащего ребро (1,2):139 у содержащего94
Нули на предыдущих этапах:(6:7) (1:2) (2:5) (4:3) (7:4)
Начинаем разделение
| 1 | 6 | 7 | |
| 3 | 0 | 29 | INF |
| 5 | 1 | 0 | 65 |
| 6 | 0 | INF | 0 |
(6:7)
Поиск циклов
Цикл найден. уничтожен [1][5]
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (6,7)
| 1 | 6 | 7 | |
| 3 | 0 | 29 | INF |
| 5 | INF | 0 | 65 |
| 6 | 0 | INF | INF |
Вычитание минимумов по строке
| 1 | 6 | 7 | |
| 3 | 0 | 29 | INF |
| 5 | INF | 0 | 65 |
| 6 | 0 | INF | INF |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0 0
Почти новая мин граница 94
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0 65
Новая мин граница 159
Результат вычитания минимумов по столбцам
| 1 | 6 | 7 | |
| 3 | 0 | 29 | INF |
| 5 | INF | 0 | 0 |
| 6 | 0 | INF | INF |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(3:1)=29
(5:6)=29
(5:7)=0
(6:1)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:29 29 0
Максимальная степень 0 находятся на позициях (3:1)
Удаление из матрицы 6:7
| 1 | 6 | 7 | |
| 3 | 0 | 29 | INF |
| 5 | 1 | 0 | 65 |
| 6 | 0 | INF | 0 |
Результат удаления из матрицы 6:7
| 1 | 6 | |
| 3 | 0 | 29 |
| 5 | 1 | 0 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (6,7)
| 1 | 6 | |
| 3 | 0 | 29 |
| 5 | INF | 0 |
Вычитание минимумов по строке
| 1 | 6 | |
| 3 | 0 | 29 |
| 5 | INF | 0 |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0
Почти новая мин граница 94
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0
Новая мин граница 94
Результат вычитания минимумов по столбцам
| 1 | 6 | |
| 3 | 0 | 29 |
| 5 | INF | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(3:1)=29
(5:6)=29
Конец подсчета штрафов у нулей
Максимумы по строкам:29 29
Максимальная степень 0 находятся на позициях (3:1)
Граница у несодержащего ребро (6,7):159 у содержащего94
Нули на предыдущих этапах:(3:1) (6:7) (1:2) (2:5) (4:3) (7:4)
Начинаем разделение
| 1 | 6 | |
| 3 | 0 | 29 |
| 5 | INF | 0 |
(3:1)
Поиск циклов
Цикл найден. уничтожен [6][3]
Поиск циклов
Цикл не найден
Старт обработки множества не включающего в себя ребро (3,1)
| 1 | 6 | |
| 3 | INF | INF |
| 5 | INF | 0 |
Вычитание минимумов по строке
| 1 | 6 | |
| 3 | INF | INF |
| 5 | INF | 0 |
Нахождение минимальных по строкам
Мнимальные по строкам:0 0
Почти новая мин граница 94
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0 0
Новая мин граница 94
Результат вычитания минимумов по столбцам
| 1 | 6 | |
| 3 | INF | INF |
| 5 | INF | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(5:6)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0
Максимальная степень 0 находятся на позициях (5:6)
Удаление из матрицы 3:1
| 1 | 6 | |
| 3 | 0 | 29 |
| 5 | INF | 0 |
Результат удаления из матрицы 3:1
| 6 | |
| 5 | 0 |
Поиск циклов
Цикл не найден
Страт обработки множества включающего в себя ребро (3,1)
| 6 | |
| 5 | 0 |
Вычитание минимумов по строке
| 6 | |
| 5 | 0 |
Нахождение минимальных по строкам
Мнимальные по строкам:0
Почти новая мин граница 94
Результат вычитания минимумов по строке
Вычитание минимумов по столбцам
Нахождение минимальных по столбцам
Мнимальные по столбцам:0
Новая мин граница 94
Результат вычитания минимумов по столбцам
| 6 | |
| 5 | 0 |
Начало подсчета штрафов у нулей
Подсчитанные степени у нулей:
(5:6)=0
Конец подсчета штрафов у нулей
Максимумы по строкам:0
Максимальная степень 0 находятся на позициях (5:6)
Граница у несодержащего ребро (3,1):94 у содержащего94
Нули на предыдущих этапах:(5:6) (3:1) (6:7) (1:2) (2:5) (4:3) (7:4)
В таблице всего один элемент
| 6 | |
| 5 | 0 |
добавили в путь 5:6
Нули на предыдущих этапах:(5:6) (3:1) (6:7) (1:2) (2:5) (4:3) (7:4)