Наикратчайшее дерево Штейнера
Перейти к навигации
Перейти к поиску
Наикратчайшее дерево Штейнера (Shortest Steiner's tree) — дерево наименьшего веса, дающее решение евклидовой задачи Штейнера.
Литература
- Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.