The Fairy Tale of Algorithms: Kruskal's, Prim's (on Minimum Spanning Tree)
If every algorithm is a person, what would their personality be like? What funny story would happen between them? Welcome to the Fairy Tale of Algorithms. The first episode is on 2 classical algorithms about MST problem. This is also an entry of Summer of Math Exposition 2 for 3b1b. Shout-out to everyone who has made efforts to make this amazing exposition happen.
#SoME2
#SummerOfMathExposition
0:00 MST
2:00 Kruskal’s idea
6:05 Kruskal’s implementation
12:23 Kruskal’s summary
13:41 Prim’s idea
16:48 Prim’s implementation
23:56 Prim’s summary
[Tools used] Manim CE, Premiere Pro
[Special Thanks] Thank Ben and Xuan for proofreading. Thank my mom for providing suggestion on designing icons.
[Copyright]
Ecossaise in E-flat by Kevin MacLeod is licensed under a Creative Commons Attribution 4.0 license. https://creativecommons.org/licenses/...
Source: http://incompetech.com/music/royalty-...
Artist: http://incompetech.com/