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

UptoLike

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

73
Рис. 3.18
Рис. 3.19
Пример. На рис. 3.20 указаны длины коммуникаций, связывающих 9 установок по
добыче газа в открытом море с расположенным на берегу приемным пунктом. Поскольку
скважина 1 расположена ближе всех к берегу, она оснащена необходимым оборудованием
для перекачки газа, идущего с остальных скважин в приемный пункт.
Построить сеть трубопровода, соединяющего все скважины с приемным пунктом и
имеющего минимальную общую длину труб.
Рис. 3.20
2
1 5
6
3
4
1 3
9
7
4
5
5
3
10
8
2
1 5
6
3
4
1
3
4
5
5
3
Альтернативные
соединения
1
П
р
иемный п
у
нкт
2
3
4
5
9
8
7
6
5
6
9
20
15
15
4
20
7
12
3
5
13
5
7