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
This work is licensed under a Creative Commons Attribution 4.0 License.