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