Please use this identifier to cite or link to this item:
http://elar.tsatu.edu.ua/handle/123456789/17647
Title: | Застосування алгоритму Форда-Фалкерсона для розв’язування практичних задач із різних галузей |
Authors: | Здобувач вищої освіти, 8454721 |
Scientific director: | Дьоміна, Наталя Анатоліївна Domina, Natalia |
Keywords: | евакуації населення в умовах військових конфліктів;теорема Форда-Фалкерсона;пропускна здатність дорожньо-транспортної мережі;складання алгоритму |
Issue Date: | 2024 |
Publisher: | Запоріжжя : 2024 |
Citation: | Здобувач вищої освіти 8454721, Дьоміна Н. А. Застосування алгоритму Форда-Фалкерсона для розв’язування практичних задач із різних галузей. Факультет енергетики та комп’ютерних технологій : матеріали ХІ Всеукраїнської науково-технічної конференції здобувачів вищої освіти ТДАТУ (Запоріжжя, 01-12 квітня 2024 р.). Запоріжжя : ТДАТУ, 2024. С. 45-46. |
Abstract: | UA: Алгоритм Форда-Фалкерсона – алгоритм, який широко використовується для пошуку максимального потоку в мережах з метою ефективного знаходження шляхів доповнення із малою кількістю ітерацій. Він спирається на три ключові концепції: залишкові мережі, доповнюючі шляхи та розрізи. Цей алгоритм передбачає багаторазове збільшення потоку вздовж певних шляхів, доки не буде знайдено більше шляхів у залишковій мережі. Гарантується, що врешті-решт цей процес дає максимальне значення потоку [1]. Алгоритм знаходить широке застосування в різних галузях науки і техніки, таких як: обробка зображень та комп’ютерний зір [2], транспортна й водопровідна мережі, планування роботи мережі в комп’ютерних системах, оптимізація потоків у виробництві, логістика, дистрибуція, керування проектами, потоками зв’язку, ланцюжками поставок, подачею енергії. |
URI: | http://elar.tsatu.edu.ua/handle/123456789/17647 |
Appears in Collections: | Публікації студентів |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Zbirka tezEKT_2024_45-46.pdf | 949.51 kB | Adobe PDF | View/Open |
Show full item record
CORE Recommender
???jsp.display-item.check???
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.