https://github.com/anton-cherepkov/maximumflow-mkm-relabeltofront

C++11 implementation of Malhotra-Kumar-Maheshwari O(V^3) and Relabel-To-Front O(V^3) algorithms for finding maximum flow in a network
https://github.com/anton-cherepkov/maximumflow-mkm-relabeltofront

blocking-flow goldberg malhotra-kumar-maheshwari maxflow preflow relabel-to-front

Last synced: about 2 months ago
JSON representation

C++11 implementation of Malhotra-Kumar-Maheshwari O(V^3) and Relabel-To-Front O(V^3) algorithms for finding maximum flow in a network

• Host: GitHub
• URL: https://github.com/anton-cherepkov/maximumflow-mkm-relabeltofront
• Owner: Anton-Cherepkov
• License: mit
• Created: 2017-10-13T23:39:09.000Z (about 7 years ago)
• Default Branch: master
• Last Pushed: 2017-10-14T16:01:36.000Z (about 7 years ago)
• Last Synced: 2023-03-10T02:28:04.365Z (almost 2 years ago)
• Topics: blocking-flow, goldberg, malhotra-kumar-maheshwari, maxflow, preflow, relabel-to-front
• Language: C++
• Size: 3.91 KB
• Stars: 3
• Watchers: 2
• Forks: 0
• Open Issues: 0

Awesome Lists containing this project