Алгоритми знаходження максимального потоку в мережах
Анотація
Невід’ємною складовою людського життя є виконання різноманітних алгоритмів – системи певних дій, які в результаті призводять до вирішення конкретної задачі. Алгоритми можуть бути як і простими та буденними, як от наприклад приготування кави, так і досить складними. Такі алгоритми застосовуються в різних науках, таких як фізика, математика, хімія, біологія та ін. для вирішення багатьох завдань.
Зокрема алгоритми є способом для розв’язання проблем теорії графів – області вивчення дискретної математики. Задачі теорії графів можуть полягати у знаходженні оптимального шляху у транспортній мережі, ефективного розподілу ресурсів, маршрутизації мережі тощо.
Посилання
Ключка Т.А Комп’ютерний порівняльний аналіз алгоритмів Дініца та ФордаФалкерсона 2020, c. 5, c. 25
Harris, T. E.; Ross, F. S. (1955). "Fundamentals of a Method for Evaluating Rail Net Capacities" (PDF). Research Memorandum. Archived from the original (PDF) on 8 January 2014.
Ford, L. R.; Fulkerson, D. R. (1956). "Maximal flow through a network". Canadian Journal of Mathematics. 8: 399–404
Yefim Dinitz (2006). "Dinitz' Algorithm: The Original Version and Even's Version". In Oded Goldreich; Arnold L. Rosenberg; Alan L. Selman (eds.). Theoretical Computer Science: Essays in Memory of Shimon Even. Springer. pp. 218–240
Ключка Т.А Комп’ютерний порівняльний аналіз алгоритмів Дініца та ФордаФалкерсона 2020, c. 8, c. 5
