Порівняльна характеристика алгоритмів розв’язування задач про максимальний потік

Тип публікації :
Бакалаврська робота
Дата випуску :
2021
Автор(и) :
Краєвський Олександр Святославович
Мова основного тексту :
ua
eKNUTSHIR URL :
Цитування :
[APA 7] Краєвський, О. С. (2021). Порівняльна характеристика алгоритмів розв’язування задач про максимальний потік [Бакалаврська робота, Київський національний університет імені Тараса Шевченка]. eKNUTSHIR. https://ir.library.knu.ua/handle/123456789/7274
[ДСТУ] Краєвський О. С. Порівняльна характеристика алгоритмів розв’язування задач про максимальний потік : кваліфікаційна робота бакалавра : 113 Прикладна математика. Київ, 2021. 63 с. URL: https://ir.library.knu.ua/handle/123456789/7274 (дата звернення: 25.07.2026).
В ході роботи розглянуто принципи роботи більшості основних алгоритмів та продемонстровано найпростіші імплементації алгоритмів (псевдокод). На цій основі мовою пайтон була реалізована програма для послідовного розв’язування задачі про максимальний потік на графах (мережах) різної конфігурації і складності цими алгоритмами почергово.
Галузі знань та спеціальності :
113 Прикладна математика
11 Математика та статистика
Файл(и) :
Вантажиться...
Ескіз
Завантажити
Формат :

Adobe PDF

Розмір :

2.31 MB

Контрольна сума :

(MD5):8bf57c354e3c7914baa664ff37748a26

Creative Commons Attribution-NonCommercial 4.0 International
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NonCommercial 4.0 International