Название: Экстремальные задачи на графах и алгоритмы их решения Автор: Солтан П.С., Замбицкий Д.К., Присакару К.Ф. Издательство: Штиинца Год: 1973 Формат: PDF Страниц: 92 Размер: 22,33 Мб Язык: русский
Монография посвящена решению некоторых родственных экстремальных задач в графах, имеющих значение для приложений. Основной стержень книги - задача Штейнера о нахождении вершин метрического графа, минимизирующей сумму взвешенных расстояний до остальных вершин графа.