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