Тип видання: Підручники
Рік видання: 2007
Автори – Михайло Бартіш, Ігор Дудзяний
Редактор – Ірина Лоїк. Технічний редактор – Світлана Сеник. Комп’ютерне макетування – Ігор Дудзяний.
Висвітлено фундаментальні алгоритми оптимізації на графах: побудову мінімальних каркасів; відшукання найкоротших/найдовших шляхів в орграфах у різноманітних постановках (алгоритм Декстри, алгоритм Беллмана – Форда, алгоритм Флойда – Уоршолла, оптимальні шляхи в ациклічному орграфі); відшукання максимального потоку та потоку мінімальної вартості. Детально розглянуто задачі, які зводяться до задач оптимізації на графах (динамічне програмування в орграфі, узагальнена транспортна задача, календарне планування у мережах тощо).
Для бакалаврів, спеціалістів і магістрів вищих навчальних закладів.
Бартіш М. Я., Дудзяний І. М. Дослідження операцій. Ч. 2. Алгоритми оптимізації на графах: Підручник. – Львів: Видавничий центр ЛНУ імені Івана Франка, 2007. – 120 с.