/CS2-CPP

C++ implementation CS2 minimum cost flow algorithm

Primary LanguageC++

C++ implementation of the CS2 minimum cost flow algorithm of Andrew Goldberg and Boris Cherkassky

Build Status

Summary

This is a port of the famous cost scaling algorithm for minimum cost flow. For a detailed description, see: A.V. Goldberg, "An Efficient Implementation of a Scaling Minimum-Cost Flow Algorithm", Journal of Algorithms, vol. 22, pp. 1-29, 1997.

CS2 was developed by Andrew Goldberg (goldberg@intertrust.com) and Boris Cherkassky (cher@cher.msk.su).

COPYRIGHT

The original copyright notice of the C version applies to this C++ version.