Задача Штейнера для транспортной сети на поверхности, заданной цифровой моделью

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