Skip to content

GigaDev90/Edmonds-karp

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

53 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Edmonds-karp

Edmonds–Karp algorithm for computing the maximum flow in a flow network in O(|V| |E|2) time.

Through the graphic interface you can:

  • create/delete/modify a graph;
  • simulate every step of the algorithm (undo, pause, forward, autoplay)
  • choose different implementation of the algorith.
  • save/load previous graph.

Alt text

About

Progetto algoritmi e complessità

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages