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

UptoLike

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

79
к водопроводной трассе (рис. 3.26).
Отсутствие ребра между двумя узлами означает, что соединение соответ-
ствующих объектов невозможно.
Найти такое соединение узла 1 с объектами строительства, чтобы сум-
марная длина трубопроводов была минимальной.
Рис. 3.25
Рис. 3.26
8.
Фирма по прокату видеои стерео кассет планирует их замену на оче-
редные 5 лет. Партия кассет должна эксплуатироваться не менее одного года,
прежде чем ее заменяют. На рис. 3.27 приведены стоимости замены партии кас-
сет (в тыс. р.), зависящие от времени замены и числа лет, в течение которых
кассеты находятся в эксплуатации
.
4
5
6
7
8
9
10
1
11
2
3
В
А
5
3
2
4
1
2
6
8
3
6
4
3
2
1
4
7
9
7
6
5
8
10
1
4
2
3
800
300
700
500
400
1000
700
15000
1000
1500
1300
500
700
700
1500
2000
500
900
800
300