All work
cover · max-flow-router
Algorithms2025

Max-Flow Router

Graph routing with Edmonds-Karp

Routes agents through a network with minimal turns using Edmonds-Karp maximum flow, backtracking and DFS.

  • Edmonds-Karp maximum flow for path capacity.
  • Backtracking and DFS for optimal path selection.
GoGraphs