/successive-shortest-path

Successsive shortest path algorithm to solve minimum cost flow problem. Uses Dijkstra's algorithm to get shortest paths.

Primary LanguageC++MIT LicenseMIT

successive-shortest-path

Successsive shortest path algorithm to solve minimum cost flow problem. Uses Dijkstra's algorithm to get shortest paths.

Input file

First line - size of matrix

Rest of the file - adjacency matrix

Ouput

First Line - optimal assignment

End of file - total cost