GitHub topics: maximum-flow
msambol/dsa
Data structures and algorithms in X minutes. Code examples from my YouTube channel.
Language: Python - Size: 126 KB - Last synced at: 3 days ago - Pushed at: 8 months ago - Stars: 581 - Forks: 116

auyeungtsun/improved-shortest-augmenting-path-algorithm
Improved Shortest Augmenting Path
Language: C++ - Size: 0 Bytes - Last synced at: 21 days ago - Pushed at: 21 days ago - Stars: 0 - Forks: 0

auyeungtsun/dinic-algorithm
Dinic's algorithm
Language: C++ - Size: 0 Bytes - Last synced at: 21 days ago - Pushed at: 21 days ago - Stars: 0 - Forks: 0

jbytecode/OperationsResearchModels.jl
A Julia package for operations research subjects
Language: Julia - Size: 746 KB - Last synced at: 23 days ago - Pushed at: 23 days ago - Stars: 26 - Forks: 3

catlewin/2025_Measels_in_SW_Kansas
This project analyzes graphs using the Ford-Fulkerson Algorithm to calculate the maximum flow with a specific case study: the 2025 Kansas measles outbreak.
Language: Python - Size: 167 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

auyeungtsun/dinics-algorithm
Dinic's algorithm
Language: C++ - Size: 11.7 KB - Last synced at: about 1 month ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

auyeungtsun/improved-shortest-augmenting-path
Improved Shortest Augmenting Path
Language: C++ - Size: 11.7 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

pjtunstall/lem-in
An early 01Founders project on graph traversal algorithms and maximum flow.
Language: Go - Size: 53.7 KB - Last synced at: 3 months ago - Pushed at: 11 months ago - Stars: 1 - Forks: 0

Sr-Souza-dev/Algorithms
My studies about algorithms C/C++
Language: C++ - Size: 4.57 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

prabod/Graph-Theory-Ford-Fulkerson-Maximum-Flow
Ford-Fulkerson Algorithm for Maximum Flow Problem Written in JS
Language: JavaScript - Size: 31.3 KB - Last synced at: 14 days ago - Pushed at: over 5 years ago - Stars: 32 - Forks: 8

GrossTor/IdentiFlow
Identifiability and experimental design in perturbation studies
Language: Python - Size: 92.8 KB - Last synced at: 2 months ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 0

kalexmills/flownet
Flow network solver implemented in Go; handles max-flow and circulations with node and edge demands via a push-relabel algorithm.
Language: Go - Size: 242 KB - Last synced at: 12 months ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 1

iankurgarg/Algorithms
Assignments from Algorithms Course like - All pairs shortest path, Common Substrings, Huffman Coding, K-nary Heaps, KMP, Line Sweep, Matrix Chain Multiplication, Maximum Flow, Quick Sort, Strongly Connected Components
Language: Java - Size: 17.6 KB - Last synced at: 12 months ago - Pushed at: over 8 years ago - Stars: 0 - Forks: 0

voidbert/IO 📦
Operations Research assignments
Language: TeX - Size: 644 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 2 - Forks: 0

SleekPanther/ford-fulkerson
Max Flow / Min Cut Problem using Ford-Fulkerson Algorithm
Language: Java - Size: 438 KB - Last synced at: about 2 months ago - Pushed at: about 8 years ago - Stars: 5 - Forks: 3

mchristou/competitive_algorithms
16 Algorithms for competitions and job interviews
Language: C++ - Size: 3.25 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 2

bpstelios10/coursera-algos-part2
Coursera algorithms 2 (from Princeton Uni)
Language: Java - Size: 13.8 MB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

kyriakos-2004/competitive_algorithms Fork of mchristou/competitive_algorithms
16 Algorithms for competitions and job interviews
Size: 3.22 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

caiozanatelli/MaxFlow
Dinic's algorithm implementation for finding the maximum flow in a multi-source multi-sink flow network.
Language: C - Size: 567 KB - Last synced at: almost 2 years ago - Pushed at: almost 8 years ago - Stars: 1 - Forks: 2

odubno/ford-fulkerson-max-flow
Python code for finding Max Flow in a directed graph.
Language: Python - Size: 13.7 KB - Last synced at: 7 months ago - Pushed at: over 2 years ago - Stars: 14 - Forks: 6

egedemirci/CS301-Algorithms-Assignments
Spring 2022 - 2023 Algorithms Assignments
Size: 0 Bytes - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

fnieri/MaxFlowProblem
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
Language: Python - Size: 20.9 MB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

PratyushVM/maxflow-cuda
Implementation of the maximum network flow problem in CUDA.
Language: Cuda - Size: 1.45 MB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 17 - Forks: 5

papachristoumarios/python-GomoryHu
Simplistic Gomory-Hu Tree Data Structure implementation in Python
Language: Python - Size: 3.91 KB - Last synced at: 7 days ago - Pushed at: over 6 years ago - Stars: 13 - Forks: 4

lijqhs/algorithms-notes
Notes of Algorithms Learning
Language: Shell - Size: 10.4 MB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 5 - Forks: 2

darian-catalin-cucer/maximum-matching
The Maximum Matching algorithm finds the largest possible set of edges in a graph with no common vertices. It has applications in computer science, mathematics, and operations research and can be solved efficiently with algorithms such as augmenting path and Hopcroft-Karp with a time complexity of O(E√V).
Language: Kotlin - Size: 1.95 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

MaximilianMoeller/Proseminar 📦
LaTeX für Proseminar Theoretische Informatik 2020 - Thema „Maximaler Fluss“
Language: TeX - Size: 1.53 MB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

primianocristino/Simplex
A full complete simplex solver using Gauss method
Language: Python - Size: 263 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 1

ArthurRouquan/MaximumFlowAlgorithms
Academical implementation of Edmonds-Karp algorithm in O(nm²) and Dinitz (Dinic) algorithm O(n²m) for computing the maximum flow of a flow network.
Language: C++ - Size: 5.97 MB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 2 - Forks: 0

efefurkankarakaya/ford-fulkerson-ts
Find maximum possible flow in your graphs, optimize networks.
Language: TypeScript - Size: 1.95 KB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

avshiliaev/maximum-flow-solver
Dinic's Algorithm for the Maximum Flow Problem.
Language: Python - Size: 156 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

pemesteves/CAL_1819
Algorithm Design and Analysis solutions.
Language: C++ - Size: 4.37 MB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

Arboghast/Graph-Theory-Algorithms
Custom implementations of Algorithms and Data Structures
Language: C++ - Size: 244 MB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

liloheinrich/BadmintonElims Fork of AdvancedAlgorithms/Lab0
Advanced Algorithms | Spring 2021 | Tournament Elims (network flow)
Language: Python - Size: 871 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

Johnsuuuu/data-structures-and-algorithms
data structures and algorithms implemented in Python
Language: Jupyter Notebook - Size: 708 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

gowthamrajk/Graph-Data-Structure
This module has some Advanced concepts and Programs related to Graph Theory in Java with program implementations
Language: Java - Size: 5.86 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

huuminhn/Linear_and_NonLinear_Programming
Linear Programming and Queueing Theory, solved in R and presented as Rmarkdown HTML files.
Language: HTML - Size: 1.16 MB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

motapinto/feup-CAL
Content and solved exercises from the course unit Algorithm Design and Analysis
Language: C++ - Size: 25.2 MB - Last synced at: 3 months ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

sam46/MaxFlow
Android app to help you visualize and solve your Max-flow graph problems
Language: Java - Size: 3.03 MB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 4 - Forks: 1

kurval/42-lem_in
Graph traversal algorithm: In this project you need to find the quickest way to get n ants across the farm (graph).
Language: C - Size: 1020 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

awoimbee-42/lem-in
Graph theory, maximum flow at minimum cost
Language: C - Size: 1.56 MB - Last synced at: 3 days ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

being-aerys/Algorithms_Design_Complexity_Analysis
Language: Python - Size: 1.28 MB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 1

wbchristerson/perfect-matchings
An application to demonstrate an algorithm for finding maximum matchings in bipartite graphs.
Language: Python - Size: 26.3 MB - Last synced at: about 1 year ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 1

DevAlone/pyflow
Library for working with flow network. Only maximum flow function is available yet
Language: Python - Size: 2.93 KB - Last synced at: 3 months ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0
