Особенности применения задачи Штейнера

В данной работе рассмотрены теоретические основы нахождения кратчайшей сети дорог, раскрыт алгоритм решения задачи Штейнера, проведено экономическое обоснование рациональности использования данного метода при проектировании и реконструкции автомобильных дорог. Был реализован программный продукт, позволяющий определить местоположение точки Штейнера по географическим координатам, вычислить длину пути между вершинами и точкой Штейнера, и определить стоимость строительства.