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