vivace_jr's blog

By vivace_jr, history, 12 months ago, In English,

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

1-> **EV^2** -
2-> **EV*log(maximum edge capcity)** -
3-> **EV*log(V)** -

Can anyone tell about or suggest some good tutorials where i can learn any of the following -> 1-> proof of Dinics 2-> proof of its timecomplexity (1st and 2nd types) 3-> implementation of third type(EVlog(V)) 4-> proof of 2nd type

Read more »

  • Vote: I like it
  • +43
  • Vote: I do not like it