Graph : 0 6 3 6 7 1 5 6 6 0 3 5 3 4 3 8 3 3 0 3 1 7 7 7 6 5 3 0 9 6 3 4 7 3 1 9 0 1 9 2 1 4 7 6 1 0 6 4 5 3 7 3 9 6 0 7 6 8 7 4 2 4 7 0 Minimum Spanning Tree : 0 0 0 0 0 1 0 0 0 0 3 0 0 0 3 0 0 3 0 3 1 0 0 0 0 0 3 0 0 0 0 0 0 0 1 0 0 1 0 2 1 0 0 0 1 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 2 0 0 0 Weight = 14