Question about Kolmogorov Max Flow function.
21 Oct
2009
21 Oct
'09
6:45 p.m.
Hello, I am using the Kolmogorov Max Flow function from the BOOST Graph library to develop some software. I compared it with the Edmond Karps Max Flow function using some test cases. Each function gives the correct flow value, but the Kolomogorov function does not seem to give the correct set of vertices corresponding to the minimum cut. I would like to know if my input to the function is wrong or if I'm interpreting the vertex coloring wrongly. The Edmond Karps function seems to work fine, but the Kolomogorov function is faster and if possible, I would like to use it instead of the Edmond Karps function. Could someone please help me with this? Thanks, Dev Ganesh.
5502
Age (days ago)
5502
Last active (days ago)
0 comments
1 participants
participants (1)
-
Dev Ganesh