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

Тип публікації :
Бакалаврська робота
Дата випуску :
2021
Автор(и) :
Краєвський Олександр Святославович
Мова основного тексту :
eKNUTSHIR URL :
Цитування :
Краєвський О. С. Порівняльна характеристика алгоритмів розв’язування задач про максимальний потік : випускна кваліфікаційна робота бакалавра : 113 Прикладна математика / Краєвський Олександр Святославович. - Київ, 2021. - 63 с.
В ході роботи розглянуто принципи роботи більшості основних алгоритмів та продемонстровано найпростіші імплементації алгоритмів (псевдокод). На цій основі мовою пайтон була реалізована програма для послідовного розв’язування задачі про максимальний потік на графах (мережах) різної конфігурації і складності цими алгоритмами почергово.
Галузі знань та спеціальності :
Тип зібрання :
Publication
Файл(и) :
Ескіз
Формат

Adobe PDF

Розмір :

2.31 MB

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

(MD5):8bf57c354e3c7914baa664ff37748a26

Ця робота розповсюджується на умовах ліцензії Creative Commons CC BY-NC