Can't use Edmonds_karp algorithm to find maximum flow

asked 2022-11-28 15:45:48 +0200

colapstar gravatar image

Hello, I am new to Sagemath i wanted to use the algorithm of Edmonds_Karp to find maximum flow, but it seems that only Ford_Fulkerson is available in the documentation thought I found a file named Edmonds_karp in the files of sagemath, I can't seem to make it work with the source code. I wanted to know if someone has a way to use the algorithm or could tell me what i should do to make the source code work ?

edit retag flag offensive close merge delete


I don't know where you found a file named edmonds_karp, but you can certainly adapt the code of the Edmonds Karp algorithm from the wikipedia page on Ford-Fulkerson.

David Coudert gravatar imageDavid Coudert ( 2022-11-30 08:50:29 +0200 )edit