Об оптимизации трассы прокладки оптического кабеля
5
тель
j
∈
A
и узлы ветвления трассы. Вершины графа — это места
кабельных каналов, где имеются возможности выбора дальнейшей
прокладки кабеля. Ребрам графа соответствуют кабельные каналы
между двумя вершинами. Для всех ребер графа определяется мат-
рица расстояний
L
= |
l
sd
|
s
,
d
∈
A
. Для заданных начальных и конеч-
ных вершин графа
i
и
j
требуется определить трассу прокладки
R
ij
минимальной длины, а также множество всех близких к мини-
мальной длине трасс, которые отличаются от оптимального на за-
данную величину
Ε
.
Рис. 1.
Карта района города с кабельными каналами
