Abstract: Expansion of road networks is a perspective direction of development of economic capacity of a country. Application of new methods for construction optimization positively affects increase in a road network, thus the volume of resources decreases. Possibility of application of Steine’s problem during construction and reconstruction of highways, taking into account topographical features and cost of construction is studied in the article. Practical application of method on the basis some settlements of the Republic of Tatarstan of the Russian Federation is considered.