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

Authors

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

Abstract

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

Author Biographies

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

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

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

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

References

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

Published

2023-07-18

Issue

Section

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