Kruskal's Algorithm Explained in 2 Minutes
Step-by-step instructions demonstrating how to execute Kruskal's algorithm on a graph, with accompanying code available at https://github.com/msambol/dsa/blob/master/minimum_spanning_trees/kruskal...
Michael Sambol
1.2M views • Nov 26, 2012
About this video
Step by step instructions showing how to run Kruskal's algorithm on a graph.
Code: https://github.com/msambol/dsa/blob/master/minimum_spanning_trees/kruskals.py (different than video, I added this retroactively)
Source: Algorithms by S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani [https://www.amazon.com/Algorithms-Sanjoy-Dasgupta/dp/0073523402]
LinkedIn: https://www.linkedin.com/in/michael-sambol
Code: https://github.com/msambol/dsa/blob/master/minimum_spanning_trees/kruskals.py (different than video, I added this retroactively)
Source: Algorithms by S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani [https://www.amazon.com/Algorithms-Sanjoy-Dasgupta/dp/0073523402]
LinkedIn: https://www.linkedin.com/in/michael-sambol
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
1.2M
Likes
18.1K
Duration
1:49
Published
Nov 26, 2012
User Reviews
4.8
(240)