Skip to content

Added Dinic's algorithm for maximum flow#207

Open
BH4 wants to merge 2 commits into
codezoned:masterfrom
BH4:master
Open

Added Dinic's algorithm for maximum flow#207
BH4 wants to merge 2 commits into
codezoned:masterfrom
BH4:master

Conversation

@BH4

@BH4 BH4 commented Oct 25, 2019

Copy link
Copy Markdown
Contributor
# Description

Added an implementation of Dinic's algorithm for maximum flow. Given a directed, weighted graph as a square matrix of weights and the indices for the sources and sinks it will return the maximum flow from sources to sinks.

## Type of change

- [x ] New Script

@Aniket-Mishra Aniket-Mishra left a comment

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Great work! Keep it up :D

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.

2 participants