gosom/Dinic-Algorithm
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
Implementation of Dinic Algorithm written in python. Example: python ./dinic.py network_file This version take 41 sec to run benchmark. Previus versions take less, 28 sec aprox, because they make fewer calls to functions.
About
Implementation of Dinic algorithm (finding maximum flow problem)
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published