8000 GitHub - ankushshah89/wave: Wave is an algorithm to find the blocking flow in a network.
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content

ankushshah89/wave

Folders and files

< 8000 th colSpan="1" class="DirectoryContent-module__Box_2--LsXd4">
Last commit date
NameName
Last commit message

Latest commit

 

History

27 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

wave

Wave is an algorithm to find the blocking flow in a network. The complexity of algorithm is O(n^2), which is same as MPM or Karzanov's algorithm. But this, wave algorithm, is very easy to understand and simple to implement.

More details can be found at http://dl.acm.org/citation.cfm?id=2308840. For quick overview, check the "Presentation.pdf"

Testcases have the following format

The first line contains 2 integers n and m. n is the number of vertices and m is the number of edges. This is followed by m lines, each having three integers u, v, and c. This specify an edge from vertex u to v with a capacity c.

Example:

3 2

0 1 10

1 2 5

About

Wave is an algorithm to find the blocking flow in a network.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

0