NetworkSimplex is an efficient implementation of the primal Network Simplex algorithm for finding minimum cost flows. It also provides dual solution (node potentials), if an optimal flow is found.
Classes | |
class | NetworkSimplex< GR, V, C > |
Implementation of the primal Network Simplex algorithm for finding a minimum cost flow. More... | |
Files | |
file | network_simplex.h |
Network Simplex algorithm for finding a minimum cost flow. |