Prim's Algorithm

Prim's algorithm is a greedy algorithm that finds a minimum spanning tree for a weighted undirected graph. A minimum spanning tree is a subset of the edges of a connected, edge-weighted undirected graph that connects all the vertices together, without any cycles and with the minimum possible total edge weight. A minimum spanning tree for a weighted undirected graph is also called a minimum weight spanning tree or minimum cost spanning tree.

Visit the following resources to learn more:

• @article@Prims Algorithm
• @video@Graph Algorithms I - Topological Sorting, Prims Algorithm - Lecture 6
• @feed@Explore top posts about Data Science