Dinics Algorith and Max Flows

Revision en1, by vivace_jr, 2018-08-03 23:19:58

There are so many different ways one can implement Dinic's, i have come across

1-> **EV^2** - https://github.com/ADJA/algos/blob/master/DP/ConvexHullTrick.cpp
2-> **EV*log(maximum edge capcity)** - https://github.com/ADJA/algos/blob/master/Graphs/Dinic.cpp
3-> **EV*log(V)** - http://www.cs.tau.ac.il/~haimk/adv-alg-2013/dinic2013.pdf

Can anyone tell about or suggest some good tutorials where i can learn 1-> proof of Dinics 2-> proof of its timecomplexity (1st and 2nd types) 3-> implementation of third type(EVlog(V))
Tags dinic, dinitz, max flow

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en5 English vivace_jr 2018-08-03 23:56:04 46
en4 English vivace_jr 2018-08-03 23:25:03 66 Tiny change: 'There are ' -> ' There are '
en3 English vivace_jr 2018-08-03 23:22:08 64
en2 English vivace_jr 2018-08-03 23:21:15 66
en1 English vivace_jr 2018-08-03 23:19:58 597 Initial revision (published)