Skip to content

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