In this post we introduce Prim’s algorithm to identify the Minimum Spanning Tree of a graph. The MST is a tree made up by the subset of edges from a weighted graph that connect every node while having the smallest total weight possible.
MSTs have a wide range of practical applications, specially in distribution networks where we must reach every node in…
Keep reading with a 7-day free trial
Subscribe to Graphs For Data Science to keep reading this post and get 7 days of free access to the full post archives.