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

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…