mwu-max-flow
Implementation of the algorithm described in this survey: https://www.cs.princeton.edu/~arora/pubs/MWsurvey.pdf
The algorithm is used in order to compute the maximum flow in a flow network. §
Implementation of the Multiplicative Weights Update method for solving the maximum flow problem
Python
Implementation of the algorithm described in this survey: https://www.cs.princeton.edu/~arora/pubs/MWsurvey.pdf
The algorithm is used in order to compute the maximum flow in a flow network. §