Примеры из веба для сверки ответов:

Источник

Источник

Источник

Таблица длин маршрутов

Отображать дерево

1234567
1
2
3
4
5
6
7

Легенда узла: Номер шага обработки(Строка:Колонка)Стоимость

При клике на узел с номером обработки можно увидеть лог вычислений на данном этапе

(Для подбробного решения выберите нужный этап на дереве)

Ответ: путь:1=>2=>3=>4=>5=>7=>6=>1 длина: 123

Время:0.003446102142334

Вычитание минимумов по строке

1234567
1INF17458388507
291INF936818498
31385INF11838375
423324INF479392
520938881INF8019
644422381INF82
7134349744216INF

Нахождение минимальных по строкам

Мнимальные по строкам:7 9 11 3 19 1 13

Почти новая мин граница 63

Результат вычитания минимумов по строке

Вычитание минимумов по столбцам

Нахождение минимальных по столбцам

Мнимальные по столбцам:0 0 0 0 0 3 0

Новая мин граница 66

Результат вычитания минимумов по столбцам

1234567
1INF10387681400
282INF027727289
3274INF0726964
420021INF448789
51746962INF580
634321370INF81
70303661290INF

Начало подсчета штрафов у нулей

Подсчитанные степени у нулей:
(1:7)=10
(2:3)=48
(3:4)=29
(4:2)=30
(5:7)=1
(6:5)=32
(7:1)=1
(7:6)=40

Конец подсчета штрафов у нулей

Максимумы по строкам:10 48 29 30 1 32 40

Максимальная степень 0 находятся на позициях (2:3)

Нули на предыдущих этапах:(2:3)

Начинаем разделение

1234567
1INF10387681400
282INF027727289
3274INF0726964
420021INF448789
51746962INF580
634321370INF81
70303661290INF

(2:3)

Поиск циклов

Цикл не найден

Старт обработки множества не включающего в себя ребро (2,3)

1234567
1INF10387681400
282INFINF27727289
3274INF0726964
420021INF448789
51746962INF580
634321370INF81
70303661290INF

Вычитание минимумов по строке

1234567
1INF10387681400
282INFINF27727289
3274INF0726964
420021INF448789
51746962INF580
634321370INF81
70303661290INF

Нахождение минимальных по строкам

Мнимальные по строкам:0 27 0 0 0 0 0

Почти новая мин граница 93

Результат вычитания минимумов по строке

Вычитание минимумов по столбцам

Нахождение минимальных по столбцам

Мнимальные по столбцам:0 0 21 0 0 0 0

Новая мин граница 114

Результат вычитания минимумов по столбцам

1234567
1INF10177681400
255INFINF0454562
3274INF0726964
42000INF448789
51744862INF580
63430370INF81
70301561290INF

Начало подсчета штрафов у нулей

Подсчитанные степени у нулей:
(1:7)=10
(2:4)=45
(3:4)=2
(4:2)=10
(4:3)=0
(5:7)=1
(6:3)=0
(6:5)=29
(7:1)=1
(7:6)=40

Конец подсчета штрафов у нулей

Максимумы по строкам:10 45 2 10 1 29 40

Максимальная степень 0 находятся на позициях (2:4)

Удаление из матрицы 2:3

1234567
1INF10387681400
282INF027727289
3274INF0726964
420021INF448789
51746962INF580
634321370INF81
70303661290INF

Результат удаления из матрицы 2:3

124567
1INF107681400
32740726964
4200INF448789
517462INF580
6343370INF81
703061290INF

Поиск циклов

Цикл не найден

Страт обработки множества включающего в себя ребро (2,3)

124567
1INF107681400
32INF0726964
4200INF448789
517462INF580
6343370INF81
703061290INF

Вычитание минимумов по строке

124567
1INF107681400
32INF0726964
4200INF448789
517462INF580
6343370INF81
703061290INF

Нахождение минимальных по строкам

Мнимальные по строкам:0 0 0 0 0 0

Почти новая мин граница 66

Результат вычитания минимумов по строке

Вычитание минимумов по столбцам

Нахождение минимальных по столбцам

Мнимальные по столбцам:0 0 0 0 0 0

Новая мин граница 66

Результат вычитания минимумов по столбцам

124567
1INF107681400
32INF0726964
4200INF448789
517462INF580
6343370INF81
703061290INF

Начало подсчета штрафов у нулей

Подсчитанные степени у нулей:
(1:7)=10
(3:4)=39
(4:2)=30
(5:7)=1
(6:5)=32
(7:1)=1
(7:6)=40

Конец подсчета штрафов у нулей

Максимумы по строкам:10 39 30 1 32 40

Максимальная степень 0 находятся на позициях (7:6)

Граница у несодержащего ребро (2,3):114 у содержащего66

Нули на предыдущих этапах:(7:6) (2:3)

Начинаем разделение

124567
1INF107681400
32INF0726964
4200INF448789
517462INF580
6343370INF81
703061290INF

(7:6)

Поиск циклов

Цикл не найден

Старт обработки множества не включающего в себя ребро (7,6)

124567
1INF107681400
32INF0726964
4200INF448789
517462INF580
6343370INF81
70306129INFINF

Вычитание минимумов по строке

124567
1INF107681400
32INF0726964
4200INF448789
517462INF580
6343370INF81
70306129INFINF

Нахождение минимальных по строкам

Мнимальные по строкам:0 0 0 0 0 0

Почти новая мин граница 66

Результат вычитания минимумов по строке

Вычитание минимумов по столбцам

Нахождение минимальных по столбцам

Мнимальные по столбцам:0 0 0 0 40 0

Новая мин граница 106

Результат вычитания минимумов по столбцам

124567
1INF10768100
32INF0722964
4200INF444789
517462INF180
6343370INF81
70306129INFINF

Начало подсчета штрафов у нулей

Подсчитанные степени у нулей:
(1:6)=18
(1:7)=0
(3:4)=39
(4:2)=30
(5:7)=1
(6:5)=32
(7:1)=30

Конец подсчета штрафов у нулей

Максимумы по строкам:18 39 30 1 32 30

Максимальная степень 0 находятся на позициях (3:4)

Удаление из матрицы 7:6

124567
1INF107681400
32INF0726964
4200INF448789
517462INF580
6343370INF81
703061290INF

Результат удаления из матрицы 7:6

12457
1INF1076810
32INF07264
4200INF4489
517462INF0
634337081

Поиск циклов

Цикл не найден

Страт обработки множества включающего в себя ребро (7,6)

12457
1INF1076810
32INF07264
4200INF4489
517462INF0
6343370INF

Вычитание минимумов по строке

12457
1INF1076810
32INF07264
4200INF4489
517462INF0
6343370INF

Нахождение минимальных по строкам

Мнимальные по строкам:0 0 0 0 0

Почти новая мин граница 66

Результат вычитания минимумов по строке

Вычитание минимумов по столбцам

Нахождение минимальных по столбцам

Мнимальные по столбцам:1 0 0 0 0

Новая мин граница 67

Результат вычитания минимумов по столбцам

12457
1INF1076810
31INF07264
4190INF4489
507462INF0
6243370INF

Начало подсчета штрафов у нулей

Подсчитанные степени у нулей:
(1:7)=10
(3:4)=38
(4:2)=29
(5:1)=1
(5:7)=0
(6:5)=46

Конец подсчета штрафов у нулей

Максимумы по строкам:10 38 29 1 46

Максимальная степень 0 находятся на позициях (6:5)

Граница у несодержащего ребро (7,6):106 у содержащего67

Нули на предыдущих этапах:(6:5) (7:6) (2:3)

Начинаем разделение

12457
1INF1076810
31INF07264
4190INF4489
507462INF0
6243370INF

(6:5)

Поиск циклов

Цикл не найден

Старт обработки множества не включающего в себя ребро (6,5)

12457
1INF1076810
31INF07264
4190INF4489
507462INF0
624337INFINF

Вычитание минимумов по строке

12457
1INF1076810
31INF07264
4190INF4489
507462INF0
624337INFINF

Нахождение минимальных по строкам

Мнимальные по строкам:0 0 0 0 2

Почти новая мин граница 69

Результат вычитания минимумов по строке

Вычитание минимумов по столбцам

Нахождение минимальных по столбцам

Мнимальные по столбцам:0 0 0 44 0

Новая мин граница 113

Результат вычитания минимумов по столбцам

12457
1INF1076370
31INF02864
4190INF089
507462INF0
604135INFINF

Начало подсчета штрафов у нулей

Подсчитанные степени у нулей:
(1:7)=10
(3:4)=36
(4:2)=10
(4:5)=28
(5:1)=0
(5:7)=0
(6:1)=35

Конец подсчета штрафов у нулей

Максимумы по строкам:10 36 28 0 35

Максимальная степень 0 находятся на позициях (3:4)

Удаление из матрицы 6:5

12457
1INF1076810
31INF07264
4190INF4489
507462INF0
6243370INF

Результат удаления из матрицы 6:5

1247
1INF10760
31INF064
4190INF89
5074620

Поиск циклов

Цикл не найден

Страт обработки множества включающего в себя ребро (6,5)

1247
1INF10760
31INF064
4190INF89
5074620

Вычитание минимумов по строке

1247
1INF10760
31INF064
4190INF89
5074620

Нахождение минимальных по строкам

Мнимальные по строкам:0 0 0 0

Почти новая мин граница 67

Результат вычитания минимумов по строке

Вычитание минимумов по столбцам

Нахождение минимальных по столбцам

Мнимальные по столбцам:0 0 0 0

Новая мин граница 67

Результат вычитания минимумов по столбцам

1247
1INF10760
31INF064
4190INF89
5074620

Начало подсчета штрафов у нулей

Подсчитанные степени у нулей:
(1:7)=10
(3:4)=63
(4:2)=29
(5:1)=1
(5:7)=0

Конец подсчета штрафов у нулей

Максимумы по строкам:10 63 29 1

Максимальная степень 0 находятся на позициях (3:4)

Граница у несодержащего ребро (6,5):113 у содержащего67

Нули на предыдущих этапах:(3:4) (6:5) (7:6) (2:3)

Начинаем разделение

1247
1INF10760
31INF064
4190INF89
5074620

(3:4)

Поиск циклов

Цикл найден. уничтожен [7][5]

Поиск циклов

Цикл не найден

Старт обработки множества не включающего в себя ребро (3,4)

1247
1INF10760
31INFINF64
4190INF89
507462INF

Вычитание минимумов по строке

1247
1INF10760
31INFINF64
4190INF89
507462INF

Нахождение минимальных по строкам

Мнимальные по строкам:0 1 0 0

Почти новая мин граница 68

Результат вычитания минимумов по строке

Вычитание минимумов по столбцам

Нахождение минимальных по столбцам

Мнимальные по столбцам:0 0 62 0

Новая мин граница 130

Результат вычитания минимумов по столбцам

1247
1INF10140
30INFINF63
4190INF89
50740INF

Начало подсчета штрафов у нулей

Подсчитанные степени у нулей:
(1:7)=73
(3:1)=63
(4:2)=29
(5:1)=0
(5:4)=14

Конец подсчета штрафов у нулей

Максимумы по строкам:73 63 29 14

Максимальная степень 0 находятся на позициях (1:7)

Удаление из матрицы 3:4

1247
1INF10760
31INF064
4190INF89
5074620

Результат удаления из матрицы 3:4

127
1INF100
419089
50740

Поиск циклов

Цикл не найден

Страт обработки множества включающего в себя ребро (3,4)

127
1INF100
419089
5074INF

Вычитание минимумов по строке

127
1INF100
419089
5074INF

Нахождение минимальных по строкам

Мнимальные по строкам:0 0 0

Почти новая мин граница 67

Результат вычитания минимумов по строке

Вычитание минимумов по столбцам

Нахождение минимальных по столбцам

Мнимальные по столбцам:0 0 0

Новая мин граница 67

Результат вычитания минимумов по столбцам

127
1INF100
419089
5074INF

Начало подсчета штрафов у нулей

Подсчитанные степени у нулей:
(1:7)=99
(4:2)=29
(5:1)=93

Конец подсчета штрафов у нулей

Максимумы по строкам:99 29 93

Максимальная степень 0 находятся на позициях (1:7)

Граница у несодержащего ребро (3,4):130 у содержащего67

Нули на предыдущих этапах:(1:7) (3:4) (6:5) (7:6) (2:3)

Начинаем разделение

127
1INF100
419089
5074INF

(1:7)

Поиск циклов

Цикл найден. уничтожен [2][4]

Поиск циклов

Цикл не найден

Старт обработки множества не включающего в себя ребро (1,7)

127
1INF10INF
419INF89
5074INF

Вычитание минимумов по строке

127
1INF10INF
419INF89
5074INF

Нахождение минимальных по строкам

Мнимальные по строкам:10 19 0

Почти новая мин граница 96

Результат вычитания минимумов по строке

Вычитание минимумов по столбцам

Нахождение минимальных по столбцам

Мнимальные по столбцам:0 0 70

Новая мин граница 166

Результат вычитания минимумов по столбцам

127
1INF0INF
40INF0
5074INF

Начало подсчета штрафов у нулей

Подсчитанные степени у нулей:
(1:2)=74
(4:1)=0
(4:7)=0
(5:1)=74

Конец подсчета штрафов у нулей

Максимумы по строкам:74 0 74

Максимальная степень 0 находятся на позициях (1:2)

Удаление из матрицы 1:7

127
1INF100
419089
5074INF

Результат удаления из матрицы 1:7

12
4190
5074

Поиск циклов

Цикл не найден

Страт обработки множества включающего в себя ребро (1,7)

12
419INF
5074

Вычитание минимумов по строке

12
419INF
5074

Нахождение минимальных по строкам

Мнимальные по строкам:19 0

Почти новая мин граница 86

Результат вычитания минимумов по строке

Вычитание минимумов по столбцам

Нахождение минимальных по столбцам

Мнимальные по столбцам:0 74

Новая мин граница 160

Результат вычитания минимумов по столбцам

12
40INF
500

Начало подсчета штрафов у нулей

Подсчитанные степени у нулей:
(4:1)=0
(5:1)=0
(5:2)=0

Конец подсчета штрафов у нулей

Максимумы по строкам:0 0

Максимальная степень 0 находятся на позициях (4:1)

Граница у несодержащего ребро (1,7):166 у содержащего160

Нули на предыдущих этапах:(3:4) (7:6) (2:3)

Начинаем разделение

124567
1INF10768100
32INF0722964
4200INF444789
517462INF180
6343370INF81
70306129INFINF

(3:4)

Поиск циклов

Цикл не найден

Старт обработки множества не включающего в себя ребро (3,4)

124567
1INF10768100
32INFINF722964
4200INF444789
517462INF180
6343370INF81
70306129INFINF

Вычитание минимумов по строке

124567
1INF10768100
32INFINF722964
4200INF444789
517462INF180
6343370INF81
70306129INFINF

Нахождение минимальных по строкам

Мнимальные по строкам:0 2 0 0 0 0

Почти новая мин граница 108

Результат вычитания минимумов по строке

Вычитание минимумов по столбцам

Нахождение минимальных по столбцам

Мнимальные по столбцам:0 0 37 0 0 0

Новая мин граница 145

Результат вычитания минимумов по столбцам

124567
1INF10398100
30INFINF702762
4200INF444789
517425INF180
634300INF81
70302429INFINF

Начало подсчета штрафов у нулей

Подсчитанные степени у нулей:
(1:6)=18
(1:7)=0
(3:1)=27
(4:2)=30
(5:7)=1
(6:4)=24
(6:5)=29
(7:1)=24

Конец подсчета штрафов у нулей

Максимумы по строкам:18 27 30 1 29 24

Максимальная степень 0 находятся на позициях (4:2)

Удаление из матрицы 3:4

124567
1INF10768100
32INF0722964
4200INF444789
517462INF180
6343370INF81
70306129INFINF

Результат удаления из матрицы 3:4

12567
1INF108100
4200444789
5174INF180
63430INF81
703029INFINF

Поиск циклов

Цикл не найден

Страт обработки множества включающего в себя ребро (3,4)

12567
1INF108100
4200444789
5174INF180
63430INF81
703029INFINF

Вычитание минимумов по строке

12567
1INF108100
4200444789
5174INF180
63430INF81
703029INFINF

Нахождение минимальных по строкам

Мнимальные по строкам:0 0 0 0 0

Почти новая мин граница 106

Результат вычитания минимумов по строке

Вычитание минимумов по столбцам

Нахождение минимальных по столбцам

Мнимальные по столбцам:0 0 0 0 0

Новая мин граница 106

Результат вычитания минимумов по столбцам

12567
1INF108100
4200444789
5174INF180
63430INF81
703029INFINF

Начало подсчета штрафов у нулей

Подсчитанные степени у нулей:
(1:6)=18
(1:7)=0
(4:2)=30
(5:7)=1
(6:5)=32
(7:1)=30

Конец подсчета штрафов у нулей

Максимумы по строкам:18 30 1 32 30

Максимальная степень 0 находятся на позициях (6:5)

Граница у несодержащего ребро (3,4):145 у содержащего106

Нули на предыдущих этапах:(6:5) (3:4) (7:6) (2:3)

Начинаем разделение

12567
1INF108100
4200444789
5174INF180
63430INF81
703029INFINF

(6:5)

Поиск циклов

Цикл найден. уничтожен [2][4]

Поиск циклов

Цикл не найден

Старт обработки множества не включающего в себя ребро (6,5)

12567
1INF108100
420INF444789
5174INF180
6343INFINF81
703029INFINF

Вычитание минимумов по строке

12567
1INF108100
420INF444789
5174INF180
6343INFINF81
703029INFINF

Нахождение минимальных по строкам

Мнимальные по строкам:0 20 0 3 0

Почти новая мин граница 129

Результат вычитания минимумов по строке

Вычитание минимумов по столбцам

Нахождение минимальных по столбцам

Мнимальные по столбцам:0 10 24 0 0

Новая мин граница 163

Результат вычитания минимумов по столбцам

12567
1INF05700
40INF02769
5164INF180
6030INFINF78
70205INFINF

Начало подсчета штрафов у нулей

Подсчитанные степени у нулей:
(1:2)=20
(1:6)=18
(1:7)=0
(4:1)=0
(4:5)=5
(5:7)=1
(6:1)=30
(7:1)=5

Конец подсчета штрафов у нулей

Максимумы по строкам:20 5 1 30 5

Максимальная степень 0 находятся на позициях (6:1)

Удаление из матрицы 6:5

12567
1INF108100
4200444789
5174INF180
63430INF81
703029INFINF

Результат удаления из матрицы 6:5

1267
1INF1000
42004789
5174180
7030INFINF

Поиск циклов

Цикл не найден

Страт обработки множества включающего в себя ребро (6,5)

1267
1INF1000
420INF4789
5174INF0
7030INFINF

Вычитание минимумов по строке

1267
1INF1000
420INF4789
5174INF0
7030INFINF

Нахождение минимальных по строкам

Мнимальные по строкам:0 20 0 0

Почти новая мин граница 126

Результат вычитания минимумов по строке

Вычитание минимумов по столбцам

Нахождение минимальных по столбцам

Мнимальные по столбцам:0 10 0 0

Новая мин граница 136

Результат вычитания минимумов по столбцам

1267
1INF000
40INF2769
5164INF0
7020INFINF

Начало подсчета штрафов у нулей

Подсчитанные степени у нулей:
(1:2)=20
(1:6)=27
(1:7)=0
(4:1)=27
(5:7)=1
(7:1)=20

Конец подсчета штрафов у нулей

Максимумы по строкам:27 27 1 20

Максимальная степень 0 находятся на позициях (1:6)

Граница у несодержащего ребро (6,5):163 у содержащего136

Нули на предыдущих этапах:(3:4) (6:5) (7:6) (2:3)

Начинаем разделение

12457
1INF1076370
31INF02864
4190INF089
507462INF0
604135INFINF

(3:4)

Поиск циклов

Цикл не найден

Старт обработки множества не включающего в себя ребро (3,4)

12457
1INF1076370
31INFINF2864
4190INF089
507462INF0
604135INFINF

Вычитание минимумов по строке

12457
1INF1076370
31INFINF2864
4190INF089
507462INF0
604135INFINF

Нахождение минимальных по строкам

Мнимальные по строкам:0 1 0 0 0

Почти новая мин граница 114

Результат вычитания минимумов по строке

Вычитание минимумов по столбцам

Нахождение минимальных по столбцам

Мнимальные по столбцам:0 0 35 0 0

Новая мин граница 149

Результат вычитания минимумов по столбцам

12457
1INF1041370
30INFINF2763
4190INF089
507427INF0
60410INFINF

Начало подсчета штрафов у нулей

Подсчитанные степени у нулей:
(1:7)=10
(3:1)=27
(4:2)=10
(4:5)=27
(5:1)=0
(5:7)=0
(6:1)=0
(6:4)=27

Конец подсчета штрафов у нулей

Максимумы по строкам:10 27 27 0 27

Максимальная степень 0 находятся на позициях (3:1)

Удаление из матрицы 3:4

12457
1INF1076370
31INF02864
4190INF089
507462INF0
604135INFINF

Результат удаления из матрицы 3:4

1257
1INF10370
4190089
5074INF0
6041INFINF

Поиск циклов

Цикл не найден

Страт обработки множества включающего в себя ребро (3,4)

1257
1INF10370
4190089
5074INF0
6041INFINF

Вычитание минимумов по строке

1257
1INF10370
4190089
5074INF0
6041INFINF

Нахождение минимальных по строкам

Мнимальные по строкам:0 0 0 0

Почти новая мин граница 113

Результат вычитания минимумов по строке

Вычитание минимумов по столбцам

Нахождение минимальных по столбцам

Мнимальные по столбцам:0 0 0 0

Новая мин граница 113

Результат вычитания минимумов по столбцам

1257
1INF10370
4190089
5074INF0
6041INFINF

Начало подсчета штрафов у нулей

Подсчитанные степени у нулей:
(1:7)=10
(4:2)=10
(4:5)=37
(5:1)=0
(5:7)=0
(6:1)=41

Конец подсчета штрафов у нулей

Максимумы по строкам:10 37 0 41

Максимальная степень 0 находятся на позициях (6:1)

Граница у несодержащего ребро (3,4):149 у содержащего113

Нули на предыдущих этапах:(6:1) (3:4) (6:5) (7:6) (2:3)

Начинаем разделение

1257
1INF10370
4190089
5074INF0
6041INFINF

(6:1)

Поиск циклов

Цикл найден. уничтожен [2][4]

Поиск циклов

Цикл не найден

Старт обработки множества не включающего в себя ребро (6,1)

1257
1INF10370
419INF089
5074INF0
6INF41INFINF

Вычитание минимумов по строке

1257
1INF10370
419INF089
5074INF0
6INF41INFINF

Нахождение минимальных по строкам

Мнимальные по строкам:0 0 0 41

Почти новая мин граница 154

Результат вычитания минимумов по строке

Вычитание минимумов по столбцам

Нахождение минимальных по столбцам

Мнимальные по столбцам:0 0 0 0

Новая мин граница 154

Результат вычитания минимумов по столбцам

1257
1INF10370
419INF089
5074INF0
6INF0INFINF

Начало подсчета штрафов у нулей

Подсчитанные степени у нулей:
(1:7)=10
(4:5)=56
(5:1)=19
(5:7)=0
(6:2)=10

Конец подсчета штрафов у нулей

Максимумы по строкам:10 56 19 10

Максимальная степень 0 находятся на позициях (4:5)

Удаление из матрицы 6:1

1257
1INF10370
4190089
5074INF0
6041INFINF

Результат удаления из матрицы 6:1

257
110370
40089
574INF0

Поиск циклов

Цикл не найден

Страт обработки множества включающего в себя ребро (6,1)

257
110370
4INF089
574INF0

Вычитание минимумов по строке

257
110370
4INF089
574INF0

Нахождение минимальных по строкам

Мнимальные по строкам:0 0 0

Почти новая мин граница 113

Результат вычитания минимумов по строке

Вычитание минимумов по столбцам

Нахождение минимальных по столбцам

Мнимальные по столбцам:10 0 0

Новая мин граница 123

Результат вычитания минимумов по столбцам

257
10370
4INF089
564INF0

Начало подсчета штрафов у нулей

Подсчитанные степени у нулей:
(1:2)=64
(1:7)=0
(4:5)=126
(5:7)=64

Конец подсчета штрафов у нулей

Максимумы по строкам:64 126 64

Максимальная степень 0 находятся на позициях (4:5)

Граница у несодержащего ребро (6,1):154 у содержащего123

Нули на предыдущих этапах:(2:4) (2:3)

Начинаем разделение

1234567
1INF10177681400
255INFINF0454562
3274INF0726964
42000INF448789
51744862INF580
63430370INF81
70301561290INF

(2:4)

Поиск циклов

Цикл не найден

Старт обработки множества не включающего в себя ребро (2,4)

1234567
1INF10177681400
255INFINFINF454562
3274INF0726964
42000INF448789
51744862INF580
63430370INF81
70301561290INF

Вычитание минимумов по строке

1234567
1INF10177681400
255INFINFINF454562
3274INF0726964
42000INF448789
51744862INF580
63430370INF81
70301561290INF

Нахождение минимальных по строкам

Мнимальные по строкам:0 45 0 0 0 0 0

Почти новая мин граница 159

Результат вычитания минимумов по строке

Вычитание минимумов по столбцам

Нахождение минимальных по столбцам

Мнимальные по столбцам:0 0 0 0 0 0 0

Новая мин граница 159

Результат вычитания минимумов по столбцам

1234567
1INF10177681400
210INFINFINF0017
3274INF0726964
42000INF448789
51744862INF580
63430370INF81
70301561290INF

Начало подсчета штрафов у нулей

Подсчитанные степени у нулей:
(1:7)=10
(2:5)=0
(2:6)=0
(3:4)=39
(4:2)=10
(4:3)=0
(5:7)=1
(6:3)=0
(6:5)=0
(7:1)=1
(7:6)=0

Конец подсчета штрафов у нулей

Максимумы по строкам:10 0 39 10 1 0 1

Максимальная степень 0 находятся на позициях (3:4)

Удаление из матрицы 2:4

1234567
1INF10177681400
255INFINF0454562
3274INF0726964
42000INF448789
51744862INF580
63430370INF81
70301561290INF

Результат удаления из матрицы 2:4

123567
1INF101781400
3274INF726964
42000448789
517448INF580
634300INF81
703015290INF

Поиск циклов

Цикл не найден

Страт обработки множества включающего в себя ребро (2,4)

123567
1INF101781400
3274INF726964
420INF0448789
517448INF580
634300INF81
703015290INF

Вычитание минимумов по строке

123567
1INF101781400
3274INF726964
420INF0448789
517448INF580
634300INF81
703015290INF

Нахождение минимальных по строкам

Мнимальные по строкам:0 2 0 0 0 0

Почти новая мин граница 116

Результат вычитания минимумов по строке

Вычитание минимумов по столбцам

Нахождение минимальных по столбцам

Мнимальные по столбцам:0 10 0 0 0 0

Новая мин граница 126

Результат вычитания минимумов по столбцам

123567
1INF01781400
3062INF706762
420INF0448789
516448INF580
633300INF81
702015290INF

Начало подсчета штрафов у нулей

Подсчитанные степени у нулей:
(1:2)=20
(1:7)=0
(3:1)=62
(4:3)=20
(5:7)=1
(6:3)=0
(6:5)=29
(7:1)=0
(7:6)=40

Конец подсчета штрафов у нулей

Максимумы по строкам:20 62 20 1 29 40

Максимальная степень 0 находятся на позициях (3:1)

Граница у несодержащего ребро (2,4):159 у содержащего126

Нули на предыдущих этапах:(4:5) (6:1) (3:4) (6:5) (7:6) (2:3)

Начинаем разделение

257
10370
4INF089
564INF0

(4:5)

Поиск циклов

Цикл найден. уничтожен [7][1]

Поиск циклов

Цикл не найден

Старт обработки множества не включающего в себя ребро (4,5)

257
1037INF
4INFINF89
564INF0

Вычитание минимумов по строке

257
1037INF
4INFINF89
564INF0

Нахождение минимальных по строкам

Мнимальные по строкам:0 89 0

Почти новая мин граница 212

Результат вычитания минимумов по строке

Вычитание минимумов по столбцам

Нахождение минимальных по столбцам

Мнимальные по столбцам:0 37 0

Новая мин граница 249

Результат вычитания минимумов по столбцам

257
100INF
4INFINF0
564INF0

Начало подсчета штрафов у нулей

Подсчитанные степени у нулей:
(1:2)=64
(1:5)=0
(4:7)=0
(5:7)=64

Конец подсчета штрафов у нулей

Максимумы по строкам:64 0 64

Максимальная степень 0 находятся на позициях (1:2)

Удаление из матрицы 4:5

257
10370
4INF089
564INF0

Результат удаления из матрицы 4:5

27
100
5640

Поиск циклов

Цикл не найден

Страт обработки множества включающего в себя ребро (4,5)

27
10INF
5640

Вычитание минимумов по строке

27
10INF
5640

Нахождение минимальных по строкам

Мнимальные по строкам:0 0

Почти новая мин граница 123

Результат вычитания минимумов по строке

Вычитание минимумов по столбцам

Нахождение минимальных по столбцам

Мнимальные по столбцам:0 0

Новая мин граница 123

Результат вычитания минимумов по столбцам

27
10INF
5640

Начало подсчета штрафов у нулей

Подсчитанные степени у нулей:
(1:2)=64
(5:7)=64

Конец подсчета штрафов у нулей

Максимумы по строкам:64 64

Максимальная степень 0 находятся на позициях (1:2)

Граница у несодержащего ребро (4,5):249 у содержащего123

Нули на предыдущих этапах:(1:2) (4:5) (6:1) (3:4) (6:5) (7:6) (2:3)

Начинаем разделение

27
10INF
5640

(1:2)

Поиск циклов

Цикл найден. уничтожен [2][5]

Поиск циклов

Цикл не найден

Старт обработки множества не включающего в себя ребро (1,2)

27
1INFINF
5INF0

Вычитание минимумов по строке

27
1INFINF
5INF0

Нахождение минимальных по строкам

Мнимальные по строкам:0 0

Почти новая мин граница 123

Результат вычитания минимумов по строке

Вычитание минимумов по столбцам

Нахождение минимальных по столбцам

Мнимальные по столбцам:0 0

Новая мин граница 123

Результат вычитания минимумов по столбцам

27
1INFINF
5INF0

Начало подсчета штрафов у нулей

Подсчитанные степени у нулей:
(5:7)=0

Конец подсчета штрафов у нулей

Максимумы по строкам:0

Максимальная степень 0 находятся на позициях (5:7)

Удаление из матрицы 1:2

27
10INF
5640

Результат удаления из матрицы 1:2

7
50

Поиск циклов

Цикл не найден

Страт обработки множества включающего в себя ребро (1,2)

7
50

Вычитание минимумов по строке

7
50

Нахождение минимальных по строкам

Мнимальные по строкам:0

Почти новая мин граница 123

Результат вычитания минимумов по строке

Вычитание минимумов по столбцам

Нахождение минимальных по столбцам

Мнимальные по столбцам:0

Новая мин граница 123

Результат вычитания минимумов по столбцам

7
50

Начало подсчета штрафов у нулей

Подсчитанные степени у нулей:
(5:7)=0

Конец подсчета штрафов у нулей

Максимумы по строкам:0

Максимальная степень 0 находятся на позициях (5:7)

Граница у несодержащего ребро (1,2):123 у содержащего123

Нули на предыдущих этапах:(5:7) (1:2) (4:5) (6:1) (3:4) (6:5) (7:6) (2:3)

В таблице всего один элемент

7
50

добавили в путь 5:7

Нули на предыдущих этапах:(5:7) (1:2) (4:5) (6:1) (3:4) (6:5) (7:6) (2:3)