Подробное описание документа

Степанов В. П., Степанов П. В.
   Об оптимизации трассы прокладки оптического кабеля / Степанов В. П., Степанов П. В. - DOI 10.18698/2308-6033-2013-6-775 // Инженерный журнал: наука и инновации. - 2013. - № 6. - П.Н. 12.

Скачать документ

Полнотекстовый документ

DOI 10.18698/2308-6033-2013-6-775

https://doi.org/10.18698/2308-6033-2013-…

engjournal.bmstu.ru/catalog/it/hidden/775.html

https://engjournal.bmstu.ru/catalog/it/h…

Выбор трассы прокладки оптического кабеля формализован в виде задачи определения минимального и близких к ней путей на графе. Для решения задачи предложена модификация алгоритма Дейкстры. Трасса прокладки отображается на электронной карте города.