Global Informatics
Дальнейшие итерации в соответствии с алгоритмом представим в таблице 2:
Таблица 2
Зависимость капитальных затрат от числа ветвей
|
№ |
n |
исключаемая ветвь |
кратчайший обходной путь |
∑ КЗ |
|
0 |
28 |
- |
- |
13981270 |
|
1 |
27 |
(6-8) |
(6-7; 7-5; 5-8) |
12714610 |
|
2 |
26 |
(2-4) |
(2-5;5-4) |
12096110 |
|
3 |
25 |
(1-8) |
(1-4;4-5;5-8) |
11499450 |
|
4 |
24 |
(3-4) |
(3-5;5-4) |
10925670 |
|
5 |
23 |
(5-6) |
(5-7;7-6) |
10368910 |
|
6 |
22 |
(4-6) |
(4-5;5-7;7-6) |
9856300 |
|
7 |
21 |
(1-2) |
(1-3; 3-2) |
9388300 |
|
8 |
20 |
(2-7) |
(2-5;5-7) |
9052820 |
|
9 |
19 |
(7-8) |
(7-5;5-8) |
8817620 |
|
10 |
18 |
(2-6) |
(2-5; 5-7;7-6) |
8603160 |
|
11 |
17 |
(3-8) |
(3-5;5-8) |
8394640 |
|
12 |
16 |
(2-8) |
(2-3; 3-5;5-8) |
7837980 |
|
13 |
15 |
(4-8) |
(4-5;5-8) |
7599900 |
|
14 |
14 |
(4-7) |
(4-5;5-7) |
7336660 |
|
15 |
13 |
(1-7) |
(1-4;4-5;5-7) |
6983860 |
|
16 |
12 |
(2-5) |
(2-3;3-5) |
6781540 |
|
17 |
11 |
(3-7) |
(3-1;1-4;4-5;5-7) |
6597400 |
|
18 |
10 |
(1-5) |
(1-4;4-5) |
6497560 |
|
19 |
9 |
(1-6) |
(1-4;4-5;5-7;7-6) |
6419360 |
|
20 |
8 |
(3-6) |
(3-5; 5-7;7-6) |
6406020 |
|
21 |
7 |
(1-3) |
(1-4;4-5;5-3) |
6405220 |
Статья в тему
Сирена двухтональная сенсорная
Среди
огромного разнообразия схемотехнических решений сирен, которые предлагает
радиотехническая промышленность, особое место занимают недорогие сенсорные
схемы дверных звонков, позволяющие на довольно простой и надёжной отечественной
элементной базе реализовать функционально законче ...