Osobennosti primeneniya zadachi Shtejnera

V dannoj rabote rassmotreny teoreticheskie osnovy nahozhdeniya kratchajshej seti dorog, raskryt algoritm resheniya zadachi Shtejnera, provedeno jekonomicheskoe obosnovanie racional'nosti ispol'zovaniya dannogo metoda pri proektirovanii i rekonstrukcii avtomobil'nyh dorog. Byl realizovan programmnyj produkt, pozvolyajushhij opredelit' mestopolozhenie tochki Shtejnera po geograficheskim koordinatam, vychislit' dlinu puti mezhdu vershinami i tochkoj Shtejnera, i opredelit' stoimost' stroitel'stva.