Engineering Journal: Science and InnovationELECTRONIC SCIENCE AND ENGINEERING PUBLICATION
Certificate of Registration Media number Эл #ФС77-53688 of 17 April 2013. ISSN 2308-6033. DOI 10.18698/2308-6033
  • Русский
  • Английский
Article

Optimization routing of optical cable

Published: 15.10.2013

Authors: Stepanov V.P., Stepanov P.V.

Published in issue: #6(18)/2013

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

Category: Information technology

The choice of route laying of optical cable is formalized as the issue of determination of a minimal and close to this paths in the graph. Modification of the Dijkstra's algorithm proposed to solve this problem. The route laying is shown on the electronic map of the city.