Блог пользователя blue__legend

Автор blue__legend, история, 7 лет назад, По-английски

Need a neat implementation of Min Cost-Max Flow algorithm as I am not able to understand e-maxx.ru . And my code is too buggy to debug. Any help would be appreciated.

  • Проголосовать: нравится
  • +2
  • Проголосовать: не нравится

»
7 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

Hello! In this notebook has the implementation that I usually use, I hope it helps :)

https://github.com/Gabriel123Duarte/maratona-final/blob/master/Notebook/100%5Eo.pdf

»
7 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

I hope this help you

http://ideone.com/jQqO6I

»
7 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

I know you got some codes already, but I thought mine could be helpful, too. Code, which is actually a solution to this problem.

  • »
    »
    7 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    hi thanks for the code can you also tell me the running time of code

    • »
      »
      »
      7 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится

      I am sorry but I don't remember which article I learnt this from and I can't calculate the complexity myself. I only remember that for the assignment problem it works in O(N3 * logN). If you actually meant running time, it's around 250 ms.

»
7 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

i have seen implementation of mcmf with dijkstra, spfa and bellman ford. and most of them use spfa. why dijkstra is not used much despite having better complexity??