Монография посвящена решению некоторых родственных экстремальных задач ва графах, имеющих значение для приложений.Основной стержень книги - задача Штейнера о нахождения вершины метрического графа, минимизирующем сушу взвешенных расотоявий до
остальных вершив графа. Результаты, полученные при исследовании
этой задачи, имеют и самостоятельное значение и могут побудить к
дальнейшим нооиедованнам. Приводится алгоритмы решения соответствующих вадач.
Книга рассчитана на специалистов по прикладной мате-
матике и монет быть полезной для студентов и аспирантов той ив
специальности.