Алгоритм Форда-Фалкерсона. знаходження максимальних потоків в графах

Автор(и)

  • А. П. Зимич Донецький національний університет імені Василя Стуса
  • П. К. Ніколюк  Донецький національний університет імені Василя Стуса

Анотація

Алгоритм Форда-Фалкерсона є популярним алгоритмом для вирішення проблеми максимального потоку в потоковій мережі. Проблема максимального потоку передбачає визначення максимального обсягу потоку, який можна надіслати від вершини-джерела (виток) до вершини-приймача (стік) в спрямованому зваженому графі з урахуванням обмежень пропускної здатності на ребрах.

Біографії авторів

А. П. Зимич , Донецький національний університет імені Василя Стуса

студент 1 курсу спеціальності 122 «Комп’ютерні науки»

П. К. Ніколюк , Донецький національний університет імені Василя Стуса

д-р фіз.-мат. наук, професор кафедри комп’ютерних наук

Посилання

Ford-Fulkerson Algorithm for Maximum Flow Problem. URL: https://www.geeksforgeeks.org/ford-fulkerson-algorithm-for-maximum-flow-problem/

Алгоритм Форда-Фалкерсона URL: https://web.archive.org/web/20230508223942/https://habr.com/ru/articles/566248/

зручний візуалізатор графів з великим набором алгоритмів. URL: https://github.com/UnickSoft/graphonline

##submission.downloads##

Опубліковано

2023-07-18

Номер

Збірник тез доповідей - 2023 рік

Розділ

Секція 2 Алгоритмізація та розробка програмного забезпечення