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