MST - Kruskal
Your graph input here
1 2 1 1 3 3 1 7 2 2 3 4
Generate MST
Original Graph: