Минимальные по включению деревья Штейнера: алгоритм построения

Журнал: 
Страница: 
35
УДК: 
519.6
Рассматривается понятие минимального по включению дерева Штейнера. Приводится и обосновывается алгоритм построения всех минимальных по включению де- ревьев Штейнера. Минимальное по включению дерево Штейнера наименьшего веса рассматривается как решение задачи Штейнера на графе.
info_eng: 
The concept of Steiner tree minimal with respect to inclusion is under consideration. The algorithm of constructing all Steiner trees minimal with respect to inclusion and its substantiation are given. The Steiner tree minimal with respect to inclusion which has minimal weight is considered as the solution of the Steiner tree problem.