Algoteka
View all languages for this problem (1 verified and 0 unverified)

Successive Shortest Path Algorithm - Samples for C++

Problem by oml1111

Problem description:

Implement the successive shortest path algorithm for finding minimum cost max-flow. Construct a flow network and output the value of the min-cost max-flow on it.

Minimum Cost Flow Part Two: Successive Shortest Path Algorithm - topcoder.com
5.4 Successive Shortest Path Algorithm - Network flows: theory, algorithms, and applications (Ravindra Ahuja, Thomas Magnanti, James Orlin)
Flow network - wikipedia.org

Verified samples:

# Tech tags Title Creator Created date
1 0
oml1111
2022-10-23 21:22

Unverified samples:

# Tech tags Title Creator Created date
No unverified samples ...
View problem discussion (0 comments)