Алгоритм на графах: Задача о максимальном потоке и алгоритм Форда-Фалкерсона

Наш проект посвящен реализации алгоритма Форда-Фалкерсона для решения задачи о максимальном потоке в графах. Мы разрабатываем программу, которая находит максимальный поток в сети, оптимизируя передачу данных между вершинами. Алгоритм основан на поиске увеличивающего пути в остаточной сети и обновлении потока вдоль этого пути. Наша цель - создать эффективное и надежное решение для задачи о максимальном потоке, которое можно применять в различных областях, таких как транспортная логистика, сетевое планирование и телекоммуникации.

Название: «Алгоритм на графах: Задача о максимальном потоке и алгоритм Форда-Фалкерсона»

Тип: Курсовая работа

Объект исследования: Графы

Предмет исследования: Алгоритмы на графах, задача о максимальном потоке, алгоритм Форда-Фалкерсона

Методы исследования: Анализ литературы, математическое моделирование, программирование

Научная новизна: Исследование применения алгоритма Форда-Фалкерсона для решения задачи о максимальном потоке в графах с учетом различных условий и ограничений.

Цель проекта: Изучение и анализ алгоритма Форда-Фалкерсона в контексте задачи о максимальном потоке на графах.

Проблема: Неэффективность классических методов решения задачи о максимальном потоке в графах при больших объемах данных.

Целевая аудитория: Студенты и исследователи, интересующиеся теорией графов и алгоритмами.

Задачи проекта:
1. Изучить основные понятия теории графов и задачу о максимальном потоке.
2. Изучить алгоритм Форда-Фалкерсона и его применение для решения задачи о максимальном потоке.
3. Реализовать алгоритм Форда-Фалкерсона на выбранном языке программирования.
4. Провести эксперименты с различными входными данными для оценки эффективности алгоритма.