Алгоритмы построения связывающих сетей

Рассматривается задача построения оптимальной связывающей сети (задача Штейнера) при различных предположениях относительно метрики и размерности пространства. Предлагается единый подход к приближенному решению этой задачи и описывается система программ «оптимальные связывающие сети», предназначенная для широкого класса прикладных задач.