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.