An open API service providing repository metadata for many open source software ecosystems.

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

Related Keywords
maximum-flow 44 algorithms 17 dynamic-programming 7 ford-fulkerson 6 maximum-flow-algorithm 5 graphs 5 graph 5 shortest-paths 4 bfs 4 flow-networks 4 dinic-algorithm 4 ford-fulkerson-algorithm 4 python 4 ai-generated 4 data-structures 4 breadth-first-search 4 flow 4 maximum-flow-problem 4 bfs-algorithm 3 algorithms-and-data-structures 3 cpp 3 flow-network 3 maxflow 3 kmp 3 maximum-flow-solver 3 graph-theory 3 divide-and-conquer 3 computer-science 3 push-relabel 2 graphs-algorithms 2 rsa 2 dfs-algorithm 2 dfs 2 cryptography 2 greedy-algorithms 2 convex-hull 2 aho-corasick 2 aes-256 2 topological-sort 2 substring-search 2 kmp-algorithm 2 graph-theory-algorithms 2 max-flow 2 heapsort 2 linear-programming 2 red-black-tree 2 maxflow-mincut 2 mergesort 2 quicksort 2 dijkstra-algorithm 2 bipartite-graphs 2 spanning-trees 2 android 2 maximum-matching 2 java 2 minimum-cost-flow 2 python3 2 flownetwork 2 rust 2 flownetwork-algorithms 2 shortest-path 2 minimum-spanning-tree 2 shortest-path-algorithm 2 minimum-spanning-trees 2 sorting-algorithms 2 maximum 2 bellman-ford-algorithm 2 edmonds-karp 2 floyd-warshall-algorithm 2 minimum-weighted-vertex-cover 2 depth-first-search 2 minimum-cu 1 gauss 1 search-algorithms 1 red-black-trees 1 simplex 1 cpp20 1 edmonds-karp-algorithm 1 prims-algorithm 1 backtracking-algorithm 1 optimization 1 kruskals-algorithm 1 network-optimization 1 typescript 1 constraint-programming 1 binary-search-trees 1 hashtables 1 assignment-problem 1 closure 1 np-completeness 1 priority-queue 1 tree-traversal 1 regular-expressions 1 symbol-table 1 trie 1 code 1 flutter 1 html 1 javascritp 1 js 1