Размещение транспортных сетей на неоднородной территории

Рассмотрена задача о размещении транспортных магистралей на неоднородной территории. Сеть связывает заданное множество терминальных точек и некоторое число дополнительных точек (точек разветвления). Дана постановка задачи, исследованы свойства оптимального решения о древовидности сети, о числе точек разветвления. Сформулирован пошаговый алгоритм оптимизации сети при заданной матрице смежности, основанный на алгоритме построения путей минимальной стоимости на графе.