maximum-flow-solver

Here are 5 public repositories matching this topic...

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.

flow graph flownetwork-algorithms maximum-flow cpp20 edmonds-karp-algorithm flownetwork dinic-algorithm maximum-flow-solver graphs-algorithms maximum-flow-algorithm edmonds-karp

Updated Jul 4, 2021
C++

kalexmills / flownet

Star

Flow network solver implemented in Go; handles max-flow and circulations with node and edge demands via a push-relabel algorithm.

go golang golang-library go-library max-flow maximum-flow flow-networks circulation-with-demands maximum-flow-solver

Updated Dec 18, 2020
Go

mohasaid / PROP-StarWars

Star

Maximum Flow Solver App developed in Java for FIB's (Barcelona School of Informatics) Programming Project subject.

java fib maximum-flow-solver

Updated Jul 22, 2018
Java

LevinHinder / Push-Relabel-Maximum-Flow-Algorithm

Star

A tool to create flow networks and calculate their maximum flow

csharp push-relabel maximum-flow maximum-flow-solver maximum-flow-algorithm

Updated Apr 13, 2022
C#

fnieri / MaxFlowProblem

Star

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

glpk maximum-flow maximum-flow-solver lp-solver augmenting-path maximum-flow-algorithm maximum-flow-problem dinitz

Updated May 22, 2023
Python

Add this topic to your repo

To associate your repository with the maximum-flow-solver topic, visit your repo's landing page and select "manage topics."

Learn more