An efficient C++ implementation of various sequential and parallel maximum flow algorithms.
-
Updated
Jan 22, 2020 - C++
#
dinic-algorithm
Here are 11 public repositories matching this topic...
Homeworks done in course CS 599: Algorithms - Design, Analysis, and Implementations at Oregon State University
graph-algorithms quicksort mergesort network-flow backtracking sliding-puzzle sorting-algorithms heapsort 8-puzzle n-queens prims-algorithm bubblesort kruskals-algorithm prime-factorization dinic-algorithm ford-fulkerson-algorithm np-completeness bfs-search dfs-search edmund-karp-algorithm
-
Updated
Dec 7, 2020 - Python
Dinic's Algorithm for the Maximum Flow Problem.
-
Updated
Feb 19, 2021 - Python
Dinic's algorithm implementation for finding the maximum flow in a multi-source multi-sink flow network.
-
Updated
Jul 17, 2017 - C
🛰️ An interactive visual simulator that models internet packet flow across a custom network using max-flow algorithms. It helps analyze routing efficiency using Dinic, Edmonds-Karp, Goldberg-Tarjan, Boykov-Kolmogorov and MCMF algorithms in real-time.
daa mcmf dinic-algorithm design-and-analysis-of-algorithms edmonds-karp goldberg-tarjan internet-packet-simulator
-
Updated
Jun 25, 2025 - C++
Collection of tools for few of the algorithms
-
Updated
Feb 18, 2021 - JavaScript
Algorithm Design and Analysis Course (CSC340) project at Ain Shams University.
network network-flow edmonds-karp-algorithm dinic-algorithm ford-fulkerson-algorithm algorithms-analysis algorithms-analysis-and-design algorithms-design
-
Updated
Jan 11, 2021 - C#
PUBLIC | Faculdade de Ciências e Tecnologia da Universidade de Coimbra (FCTUC) - Mestrado em Engenharia Informática (MEI) - Percurso: Engenharia de Software - 2022/2023 | Metodologias Experimentais em Informática (MEI) - Projeto: design the experiment to investigate the runtime performance of these three algorithms in practice.
r software-engineering edmond-karp computer-science-and-engineering dinic-algorithm maximum-flow-problem experimental-methods fctuc designing-experiment malhotra-pramodh-kumar-maheshwari
-
Updated
Jul 16, 2023 - HTML
visualization algorithms max-flow edmonds-karp-algorithm dinic-algorithm ford-fulkerson-algorithm preflow-push
-
Updated
Mar 20, 2024 - Python
Improve this page
Add a description, image, and links to the dinic-algorithm topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the dinic-algorithm topic, visit your repo's landing page and select "manage topics."