Pathfinding library for rust

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.

Given the standings in a sports league at some point during the season, determine which teams have been mathematically eliminated from winning their division.

Ford Fulkerson interactive demo

Network-flows: a c++ command line tool for network optimization problems

To analyse the performance of different max-flow/min-cut algorithms like Ford-Fulkerson, Edmonds-Karp, Scaling and Dinic’s on the basis of Binary Image Segmentation

🛰️ 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.

An early 01Founders project on graph traversal algorithms and maximum flow.

Efficient network algorithm to find the maximum flow within a network, with flow limitations.

A webapp to visualize the Ford-Fulkerson and Edmonds-Karp max flow algorithms. Below is the link to the website!

💧 | A real-world application of the Edmonds-Karp algorithm for optimizing a water management system

Use of graph theory to optimize snow removal routes in Montreal and finding an optimal drone flight path to cover all streets in a city. Process of making a graph Eulerian and the use of Edmond-Karp and Bellman-Ford algorithms.

To analyse the performance of different max-flow/min-cut algorithms like Ford-Fulkerson, Edmonds-Karp, Scaling and Dinic’s on the basis of Binary Image Segmentation

Implementations of various algorithms including Hamiltonian Cycle, Kruskal, Prim, Boruvka, Edmonds-Karp, Gale-Shapley, Brélaz and Sequential Coloring regarding graph theory in Java

A C++ implementation of an analysis tool for water supply networks, enabling maximum flow computation, deficit detection, and failure simulation in an interactive environment, developed for the Algorithm Design course at FEUP.

A Network flow algorithm to find the shortest and most efficient routes. A modified Edmonds-Karp algorithm was used along with BFS. The data structure is a hash table.

A program to solve the Bus-Driver Assignment problem using the Ford-Fulkerson and Edmonds–Karp algorithm and comparision between the algorithms.

📈 Greedy Algorithm (Huffman Encoding) & Network Flow Algorithm (Edmonds-Karp) Implementation for COSC 581 (Algorithms)

Design of Algorithms course first project

Präsentation und Code zum Seminarthema 10 - Maximale Flüsse