Professional Documents
Culture Documents
Ford-Fulkerson Algorithm Hyperskill-Analysis
Ford-Fulkerson Algorithm Hyperskill-Analysis
5Explore
/ 5 lives left Get Premium
Study plan
Computer science → Algorithms and structures → Algorithms → Graph
algorithms
Map → Maximum flow algorithms
Ford-Fulkerson
Repeat what you've learned algorithm
0% completed
Find topic
Check to skip Go to practice
9 minutes reading
Algorithm
Before discussing the steps of the algorithm, let's
remember the definitions of some important structures
that are used in it.
https://hyperskill.org/learn/step/27203 2/9
4/17/24, 11:05 PM Ford-Fulkerson algorithm · Hyperskill
Example
Now, let's look at how the algorithm would work for the
following network. The numbers near each edge are
capacities.
https://hyperskill.org/learn/step/27203 3/9
4/17/24, 11:05 PM Ford-Fulkerson algorithm · Hyperskill
https://hyperskill.org/learn/step/27203 5/9
4/17/24, 11:05 PM Ford-Fulkerson algorithm · Hyperskill
You already know how the algorithm works and what its
complexity is. However, have you wondered why the
https://hyperskill.org/learn/step/27203 6/9
4/17/24, 11:05 PM Ford-Fulkerson algorithm · Hyperskill
Conclusion
To sum up, let's go through the main points of the topic:
https://hyperskill.org/learn/step/27203 7/9
4/17/24, 11:05 PM Ford-Fulkerson algorithm · Hyperskill
Related topics
15 learners liked this piece of theory. 3 didn't like it. What about
you?
https://hyperskill.org/learn/step/27203 8/9
4/17/24, 11:05 PM Ford-Fulkerson algorithm · Hyperskill
Backend
Full catalog DevOps
Resources Hyperskill
Blog About
University Careers
For Content Creators
Subscription
For Business Support
Pricing Help Center
Terms
https://hyperskill.org/learn/step/27203 9/9