Львів: Видавничий центр ЛНУ імені Івана Франка, 2007. — 120 с. — ISBN 966-613-496-9; ISBN 978-966-613-533-2.Висвітлено фундаментальні алгоритми оптимізації на графах: побудова мінімальних каркасів; відшукання найкоротших/найдовших шляхів в орграфах у різноманітних постановках (алгоритм Дейкстри, алгоритм Беллмана-Форда, алгоритм Флойда-Уоршолла, оптимальні шляхи в ациклічному орграфі); відшукання максимального потоку та потоку мінімальної вартості. Детально розглянуто задачі, які зводяться до задач оптимізації на графах (динамічне програмування в орграфі, узагальнена транспортна задача, календарне планування у мережах тощо). Зміст підручника відповідає програмі обов’язкового курсу Дослідження операцій для базового напряму Прикладна математика.
Для бакалаврів, спеціалістів і магістрів вищих закладів освіти, де викладають предмети Дослідження операцій, Математичне програмування тощо.Зміст:
Деякі означення і теореми теорії графів.
Алгоритми виокремлення каркасів.
Оптимальні шляхи в орграфах.
Динамічне програмування в орграфі.
Максимальний потік.
Потік мінімальної вартості.
Календарне планування у мережах.
