Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Flow algorithms improvements #7

Open
afourmy opened this issue Aug 17, 2016 · 0 comments
Open

Flow algorithms improvements #7

afourmy opened this issue Aug 17, 2016 · 0 comments

Comments

@afourmy
Copy link
Owner

afourmy commented Aug 17, 2016

As of now, four algorithms are implemented to find the maximum flow. All four of them compute the maximum flow from a source node to a destination node (aka sink node).

Allow the user to define not just one source / sink node, but a set of sources / sinks, and update the algorithm so that it adds a virtual (dummy) source (resp sink) when there is more than one source (resp sink).

Same with minimum-cost flow.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant