pawelswoboda / CS2-CPP

C++ implementation CS2 minimum cost flow algorithm

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.

About

C++ implementation CS2 minimum cost flow algorithm


Languages

Language:C++ 93.9%Language:CMake 6.1%