06outputMST.txt

find(3) returns 3, find(5) returns 5,	Union(3, 5) done
find(6) returns 6, find(7) returns 7,	Union(6, 7) done
find(3) returns 3, find(4) returns 4,	Union(3, 4) done
find(4) returns 3, find(8) returns 8,	Union(3, 8) done
find(1) returns 1, find(2) returns 2,	Union(1, 2) done
find(4) returns 3, find(5) returns 3,	No union performed
find(1) returns 1, find(6) returns 6,	Union(1, 6) done
find(1) returns 1, find(7) returns 1,	No union performed
find(5) returns 3, find(8) returns 3,	No union performed
find(3) returns 3, find(6) returns 1,	Union(3, 1) done

Final Minimum Spanning Tree (7 edges)
Edge (3, 5) weight=2
Edge (6, 7) weight=5
Edge (3, 4) weight=6
Edge (4, 8) weight=7
Edge (1, 2) weight=9
Edge (1, 6) weight=14
Edge (3, 6) weight=18

Total weight of all edges in MST = 61