Algorithms Dead Episode 0: Hungarian Algorithm

Revision en1, by SecondThread, 2020-06-09 17:43:18

Episode 0 of Algorithms Dead is out now! It covers the Hungarian algorithm and how to do dijkstra's in just v^2 instead of e*log(e). Usually e*log(e) is fine, but v^2 is obviously faster on a complete or nearly-complete graph.

Other than recording where my mouse is so you can see what I am pointing to, if you have any suggestions for the future, feel free to let me know!

Tags algorithmsthread

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English SecondThread 2020-06-09 17:43:18 454 Initial revision (published)