/MCF-SSP

Successive shortest path minimum cost flow solver

Primary LanguageC++BSD 2-Clause "Simplified" LicenseBSD-2-Clause

MCF-SSP

Build Status

Successive shortest path minimum cost flow solver

A header only C++ implementation of the successive shortest path algorithm for the minimum cost flow problem. Costs can be either real or integer-valued, while capacities and excesses must be integral.