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