Алгоритм Форда-Фалкерсона | Задача о максимальном потоке | Алгоритм Эдмондса-Карпа | Остаточная сеть

В этом видео я рассмотрел алгоритм Форда-Фулкерсона, который представляет собой жадный подход к вычислению максимально возможного потока в сети или графе. Он также известен как «алгоритм расширяющих путей». Он основан на двух основных концепциях: 1. Остаточная сеть 2. Расширяющие пути Я объяснил алгоритм на примере и реализовал его на C++. 00:00 Введение 00:09 Определение задачи о максимальном потоке 02:20 Терминология: Остаточная пропускная способность, Остаточный граф, Расширяющий путь 03:15 Псевдокод алгоритма 12:12 Реализация на C++ Исходный код: https://github.com/fit-coder/fitcoder... ------------------------------------------------------------- Я живу в Нью-Дели и люблю объяснять концепции программирования. Я получил степень магистра технических наук (BITS Pilani) и степень бакалавра технических наук (PEC, Чандигарх) в области компьютерных наук и в настоящее время работаю инженером-программистом в транснациональной корпорации. Если вам нравится мой контент, пожалуйста, ставьте лайки, делитесь моими видео и подписывайтесь на канал. ------------------------------------------------------------- Для более подробного изучения теории графов и деталей их реализации, пожалуйста, обратитесь к видео ниже: Введение в графы:    • Introduction to Graphs Data Structure   Представление графа: Матрица смежности:    • Graph representation I - Adjacency Matrix ...   Список смежности:    • Graph representation II - Adjacency List E...   Матрица инцидентности:    • Graph representation III - Incidence Matri...   Методы обхода: BFS, поиск в ширину:    • BFS Breadth First Search | Graph Traversal...   DFS, поиск в глубину:    • DFS Depth First Search | Graph Traversal |...   Алгоритмы поиска кратчайшего пути: Алгоритм Дейкстры:    • Dijkstra Algorithm | Single Source Shortes...   Алгоритм Беллмана-Форда:    • Bellman Ford Algorithm | Single Source Sho...   Алгоритм Флойда-Уоршалла:    • Floyd Warshall Algorithm | All Pairs Short...   Минимальное остовное дерево: Алгоритм Крускала:    • Kruskal Algorithm | Minimum Spanning Tree ...   Алгоритм Прима:    • Prim Algorithm | Minimum Spanning Tree | G...   Топологическая сортировка (алгоритм Кана):    • Topological Sort | Kahn vs DFS | Graphs | ...   Точки сочленения / Вершины разреза: Алгоритм Тарьяна:    • Articulation Points | Cut Vertices | Tarja...   Нахождение непересекающихся множеств / Объединение:    • Disjoint Set | Union Find | Cycle Detectio...   Задача о максимальном потоке: Алгоритм Форда-Фулкерсона:    • Ford Fulkerson Algorithm | Maximum Flow Pr...   Раскраска графа / Хроматическое число:    • Graph Coloring | Chromatic Number | BackTr...   Гамильтонов цикл:    • Hamiltonian Cycle (Circuit) | Hamiltonian ...   Цикл Эйлера (алгоритм Флери):    • Euler Cycle (Circuit) | Euler Path | Circu...   #СтруктураДанные, #Графы, #FitCoder, #Алгоритм, #конкурентноеПрограммирование