Minimum Spanning Trees and Kruskal’s Algorithm implemented in Rust.

applied.math.coding
4 min readAug 5, 2022

In this story we are going to look at the famous algorithm of Kruskal to find a minimum spanning tree in a connected graph.

Remember, a tree is a connected graph without cycles. A spanning tree of a graph G is a sub-graph of G that is a tree and contains all vertexes of G. A weighted graph is a graph together with a function w assigning to each edge…