Prim's Algorithm Explained in 2 Minutes
A step-by-step guide demonstrating how to execute Prim's algorithm on a graph, with reference to the implementation code provided at https://github.com/msambol/dsa/blob/master/minimum_spanning_trees/prims.py.
Michael Sambol
1.4M views • Oct 28, 2012
About this video
Step by step instructions showing how to run Prim's algorithm on a graph.
Code: https://github.com/msambol/dsa/blob/master/minimum_spanning_trees/prims.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/prims.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.4M
Likes
22.2K
Duration
2:17
Published
Oct 28, 2012
User Reviews
4.8
(286) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now