Global Informatics
Распишем подробно первую итерацию при n = nmax - 1 = 27:
Возможны следующие обходы:
без ветви |
1-2 |
кратчайший обходной путь |
(1-3; 3-2) |
КЗ = |
13513270 |
без ветви |
1-3 |
кратчайший обходной путь |
(1-8; 8-3) |
КЗ = |
13977070 |
без ветви |
1-4 |
кратчайший обходной путь |
(1-5; 5-4) |
КЗ = |
14098950 |
без ветви |
1-5 |
кратчайший обходной путь |
(1-8; 8-5) |
КЗ = |
13741550 |
без ветви |
1-6 |
кратчайший обходной путь |
(1-8; 8-2; 2-6) |
КЗ = |
13820690 |
без ветви |
1-7 |
кратчайший обходной путь |
(1-8; 8-5; 5-7) |
КЗ = |
13888910 |
без ветви |
1-8 |
кратчайший обходной путь |
(1-4; 4-8) |
КЗ = |
13447070 |
без ветви |
2-3 |
кратчайший обходной путь |
(2-5; 5-3) |
КЗ = |
14214830 |
без ветви |
2-4 |
кратчайший обходной путь |
(2-5;5-4) |
КЗ = |
13362770 |
без ветви |
2-5 |
кратчайший обходной путь |
(2-3; 3-5) |
КЗ = |
13970750 |
без ветви |
2-6 |
кратчайший обходной путь |
(2-7; 7-6) |
КЗ = |
13946000 |
без ветви |
2-7 |
кратчайший обходной путь |
(2-6; 6-7) |
КЗ = |
13747100 |
без ветви |
2-8 |
кратчайший обходной путь |
(2-3; 3-1; 1-8) |
КЗ = |
13646690 |
без ветви |
3-4 |
кратчайший обходной путь |
(3-5;5-4) |
КЗ = |
13389640 |
без ветви |
3-5 |
кратчайший обходной путь |
(3-2; 2-5) |
КЗ = |
14072270 |
без ветви |
3-6 |
кратчайший обходной путь |
(3-2; 2-6) |
КЗ = |
14020870 |
без ветви |
3-7 |
кратчайший обходной путь |
(3-5; 5-7) |
КЗ = |
13952290 |
без ветви |
3-8 |
кратчайший обходной путь |
(3-1; 1-8) |
КЗ = |
13828510 |
без ветви |
4-5 |
кратчайший обходной путь |
(4-8; 8-5) |
КЗ = |
14302030 |
без ветви |
4-6 |
кратчайший обходной путь |
(4-7;7-6) |
КЗ = |
13495120 |
без ветви |
4-7 |
кратчайший обходной путь |
(4-5; 5-7) |
КЗ = |
13855990 |
без ветви |
4-8 |
кратчайший обходной путь |
(4-5; 5-8) |
КЗ = |
13772710 |
без ветви |
5-6 |
кратчайший обходной путь |
(5-7;7-6) |
КЗ = |
13511930 |
без ветви |
5-7 |
кратчайший обходной путь |
(5-4; 4-7) |
КЗ = |
13969870 |
без ветви |
5-8 |
кратчайший обходной путь |
(5-4; 4-8) |
КЗ = |
13938730 |
без ветви |
6-7 |
кратчайший обходной путь |
(6-2; 2-7) |
КЗ = |
14426150 |
без ветви |
6-8 |
кратчайший обходной путь |
(6-7; 7-5; 5-8) |
КЗ = |
12714610 |
без ветви |
7-8 |
кратчайший обходной путь |
(7-6; 6-2; 2-8) |
КЗ = |
13763930 |
Статья в тему
Устройство и эксплуатация телевизора LG МС-991А
Телевизионные приёмники цветного изображение LG на базе шасси МС -
991А предназначены для приёма сигналов цветного изображения, кодированного в
системах PAL, NTSC, SECAM различных модификаций (всего 26 стандартов). В
телевизионных приёмниках, собранных на базе шасси МС - 991А, применя ...