Графы и сети. Харитонова Е.В. - 83 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

82
2.
Транспортному предприятию требуется перевезти груз из пункта 1 в пункт
14. на рисунке показана сеть дорог и стоимость перевозки единицы груза меж-
ду отдельными пунктами.
Определить маршрут доставки груза, которому соответствуют наимень-
шие затраты.
Значения коэффициентов условия задачи
№ варианта
Значения
1
2
3
4
5
6
7
8
9
10
а
1
20 18 22 15 17 19 23 16 21 24
а
2
18 19 21 16 18 21 20 15 19 22
а
3
19 17 20 17 16 20 22 17 20 23
а
4
11 13 12 14 10 15 20 17 19 18
а
5
15 14 11 10 12 13 16 15 16 17
а
6
13 15 10 12 13 16 17 16 18 16
а
7
12 16 9 11 9 14 19 14 15 19
а
8
14 17 13 13 11 18 18 19 17 20
а
9
12 18 14 16 15 17 15 18 14 21
а
10
24 21 20 18 17 16 19 16 22 23
а
11
21 19 20 21 22 18 23 17 18 19
а
12
20 22 19 23 18 17 24 16 20 21
а
13
22 21 18 22 21 19 20 18 19 18
а
14
23 23 21 20 19 16 22 15 21 20
а
15
24 18 17 24 20 15 21 19 22 22
а
16
20 21 23 19 22 18 20 16 17 21
а
17
22 17 19 23 18 17 19 22 20 21
а
18
31 32 30 35 37 36 33 36 31 34
а
19
32 33 29 31 36 37 34 35 32 33
а
20
35 37 32 33 34 38 36 31 36 30
а
21
37 36 31 34 36 35 40 37 39 38
а
22
45 41 43 42 44 40 46 45 47 45
а
23
28 32 30 25 26 28 33 31 29 27
а
24
30 31 32 24 25 29 32 33 30 29
5
6
92
1 3
4
7
8
10
11
12
13
14
а
1
а
3
а
2
а
4
а
5
а
6
а
7
а
8
а
10
а
14
а
13
а
9
а
16
а
15
а
18
а
19
а
20
а
22
а
23
а
24
а
21
а
17

Страницы