logo

Article

Authors: V.Ja. Volkov, K.A. Kuspekov

Title of the article: Algorithm of construction of the shortest roadnet of highways

Year: 2011, Issue: 4, Pages: 66-68

Branch of knowledge: Information technologies

Index UDK: 515.2

DOI: -

Abstract: Definition of an optimum configuration of highways is reached by splitting of modeling points into separate subsets and constructions of the shortest connecting lines proceeding from a principle of the least lengthening of length of a modeling tree with the orthogonal metrics.

Key words: the shortest tree the shortest connecting lines point weight

CITE DOWNLOAD

Обложка

This work is licensed under a Creative Commons Attribution 4.0 License.