Дослідження алгоритмів пошуку максимального потоку в потоковій мережі

Abstract

В роботі досліджено ряд класичних алгоритмів пошуку оптимальних маршрутів у потоковій мережі. Актуальність їх розгляду обумовлено доцільністю подання певного класу прикладних задач мовою графів і пошуку оптимального результату у вихідних термінах. Показано, що арсенал алгоритмів на графах є досить об’ємним, тому в роботі наголошується на необхідності порівняти та показати не лише позитивні сторони, але й недоліки алгоритмів пошуку в мережі. Мета роботи – аналіз, дослідження та реалізація класичних і сучасних алгоритмів пошуку максимального потоку в потокових мережах.