Edmonds-Karp algorithm
Darth.kipsu.fi
Darth.kipsu.fi
  • Arvostele tämä resepti!
  • Oma arvostelusi
Yleisarvosana 0 0 arvostelut

Ainesosat

  • 1. The way the algorithm decides if it can travel through an edge is checking the initial capacity of the edge and substracting it with the residual capacity of the edge (the amount of flow that has moved through it). If this value is greater than zero, this is the amount that can flow through it at each time. Initially each edge has a residual value of 0, so an untravelled edge has the capacity of 1

Ohjeet

Kommentit

Kirjaudu sisään tai Rekisteröidy ja kirjoita kommentti.