The Ford-Fulkerson algorithm for the maximum flow problem
-
Updated
Dec 13, 2022 - Python
The Ford-Fulkerson algorithm for the maximum flow problem
Implementation of maximum flow algorithm from Network flows book by Ahuja, Magnanti, Orlin
This project solves the maxflow problem in algorithmics from an instance in the instances directory, The problem is solved using GLPK and the augmenting path DInitz algorithm
👩💻This repository provides Python implementations of a variety of fundamental algorithms and problem-solving techniques. From Knapsack and TSP to BFS, DFS, and more, explore practical examples to enhance your algorithmic skills. Perfect for students and developers seeking to grasp essential algorithms in Python.
Add a description, image, and links to the maximum-flow-algorithm topic page so that developers can more easily learn about it.
To associate your repository with the maximum-flow-algorithm topic, visit your repo's landing page and select "manage topics."