Understanding Prim's Minimum Spanning Tree Algorithm (Jarnik's Algorithm)

Table of Contents: 0:00 - Introduction and Prerequisites 0:25 - Idea 1:08 - Outline 1:57 - Running Example: 1st vertex with discussion 2:45 - Running Example: 2nd vertex with discussion 3:16 - Algorithm 5:03 - Running Example: Vertices 3-5 5:58 - Running Example: 6th vertex with discussion 7:15 - Running Example: 7th vertex with discussion 8:26 - Running Example: Remaining Graph 8:57 - Analysis