Opening book details…
Can I read Дослідження операцій. Частина 2. Алгоритми оптимізації на графах on EtoBox?
Дослідження операцій. Частина 2. Алгоритми оптимізації на графах by Бартіш М.Я., Дудзяний І.М. is a nonfiction available to read on EtoBox.
What is Дослідження операцій. Частина 2. Алгоритми оптимізації на графах about?
Львів: Видавничий центр ЛНУ імені Івана Франка, 2007. — 120 с. — ISBN 966-613-496-9; ISBN 978-966-613-533-2. Висвітлено фундаментальні алгоритми оптимізації на графах: побудова мінімальних каркасів; відшукання найкоротших/найдовших шляхів в орграфах у різноманітних постановках (алгоритм Дейкстри, алгоритм Беллмана-Форда, алгоритм Флойда-Уоршолла, оптимальні шляхи в ациклічному орграфі); відшукання максимального потоку та потоку мінімальної вартості. Детально розглянуто задачі, які зводяться до задач оптимізації на графах (динамічне програмування в орграфі, узагальнена транспортна задача, календарне планування у мережах тощо). Зміст підручника відповідає програмі обов’язкового курсу Дослідження операцій для базового напряму Прикладна математика. Для бакалаврів, спеціалістів і магістрів вищих закладів освіти, де викладають предмети Дослідження операцій, Математичне програмування тощо. Зміст: Деякі означення і теореми теорії графів. Алгоритми виокремлення каркасів. Оптимальні шляхи в орграфах. Динамічне програмування в орграфі. Максимальний потік. Потік мінімальної вартості. Календарне планування у мережах.
Who reads Дослідження операцій. Частина 2. Алгоритми оптимізації на графах?
It is typically read by self-directed learners exploring a subject in depth.
Common subject areas: history, science, philosophy, social sciences.
- Author
- Бартіш М.Я., Дудзяний І.М.
- Publisher
- Lvivskyi natsionalnyi universytet imeni Ivana Franka
- Language
- UK
- ISBN
- 9789666135332
- Category
- nonfiction
- Subjects
- Mathematics, Stem
More by Бартіш М.Я., Дудзяний І.М.
Browse all works by Бартіш М.Я., Дудзяний І.М.
Similar books
- Дослідження операцій. Частина 1. Лінійні моделі — Бартіш М.Я., Дудзяний І.М.
- Математичні методи дослідження операцій в економіко-виробничих системах — Вовк В.М.
- Методи оптимізації та дослідження операцій — Мартинюк П.М., Мічута О.Р.
- Дослідження операцій — Зайченко Ю.П.
- Математичні методи моделювання та оптимізації Частина 1. Математичне програмування та дослідження операцій — О. І. Лисенко, О. М. Тачиніна, І. В. Алєксєєва (2017)
- Задачі, методи і алгоритми оптимізації — Бейко І.В., Зінько П.М., Наконечний О.Г.