Stoer-Wagner: a simple min-cut algorithm

This isn't a thriller unfortunately... but it is a description of a simple min-cut algorithm [1]! #SoME1 Contents 0:00 Intro 0:29 Definitions 1:23 Intuition 2:27 Algorithm 4:21 Running Time 6:55 Correctness 11:35 Haiku [1] Stoer, Mechthild, and Frank Wagner. "A simple min cut algorithm." European Symposium on Algorithms. Springer, Berlin, Heidelberg, 1994. Music - reNovation by airtone Thanks Isaac for your helpful discussions!