Минимальные по включению деревья Штейнера: алгоритм построения
Рассматривается понятие минимального по включению дерева Штейнера. Приводится и обосновывается алгоритм построения всех минимальных по включению де- ревьев Штейнера. Минимальное по включению дерево Штейнера наименьшего веса рассматривается как решение задачи Штейнера на графе.
Журнал:
УДК:
519.6