Chapter 4 - Part 1 | Minimum Spanning Trees

0:00 Introduction 1:42 About Chapter 4 2:30 Overview of MST Algorithms 7:16 Kruskal's Algorithm – Implementation 10:06 Kruskal using Union-Find – Idea 11:42 Prim's Algorithm – Remarks 15:20 Prim's Algorithm – Implementation Animations have been created with Manim and Adobe Premiere Pro. Manim: https://docs.manim.community/en/stable/ +++ Music courtesy of www.epidemicsound.com +++ ▶ The Scientist - Jay Varton ▶ Half Asleep - Craft Case ▶ Like Moths to a Flame - Alec Slayne ▶ Hurry Up Please - Anthony Earls ▶ Ambivalence - Dream Cave ▶ It's Perilous - Michael Rothery ▶ Quietly Tense - Marten Moses ▶ Classified Act - Wendel Scherer Vincent Rubinetti ▶ Trinkets - The Music of 3Blue1Brown Download the music on Bandcamp: https://vincerubinetti.bandcamp.com/a... Stream the music on Spotify: https://open.spotify.com/playlist/3zN... Sound effects: ▶ https://www.epidemicsound.com/sound-e...