Skip to content

Add Dinic maximum flow with per-edge flows#50

Merged
f-gueguen merged 1 commit into
mainfrom
feature/dinic-maxflow
Oct 9, 2025
Merged

Add Dinic maximum flow with per-edge flows#50
f-gueguen merged 1 commit into
mainfrom
feature/dinic-maxflow

Conversation

@f-gueguen
Copy link
Copy Markdown
Contributor

Summary

  • Implement Dinic's algorithm for maximum flow with residual graph and per-edge flow extraction
  • Expose API and types in docs and index; add example and tests
  • Check off roadmap max-flow entry

Testing

  • npm run lint
  • npm run typecheck
  • npm test
  • npm run build

@f-gueguen f-gueguen merged commit ac36254 into main Oct 9, 2025
1 check failed
@f-gueguen f-gueguen deleted the feature/dinic-maxflow branch October 9, 2025 04:26
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant