Graph :
 0 6 4 7 3 6 6 4 4 7 6 4 6 3 1 3
 6 0 4 8 7 2 2 9 9 8 6 7 5 4 4 9
 4 4 0 2 1 3 3 5 5 2 8 4 1 1 9 5
 7 8 2 0 2 7 5 8 6 8 6 7 9 3 2 3
 3 7 1 2 0 2 5 2 3 5 3 2 2 7 9 3
 6 2 3 7 2 0 4 9 1 2 7 4 1 9 8 4
 6 2 3 5 5 4 0 9 9 8 8 3 5 4 5 7
 4 9 5 8 2 9 9 0 5 6 6 2 4 2 7 7
 4 9 5 6 3 1 9 5 0 8 2 1 6 7 8 3
 7 8 2 8 5 2 8 6 8 0 1 6 5 7 7 6
 6 6 8 6 3 7 8 6 2 1 0 2 9 5 7 7
 4 7 4 7 2 4 3 2 1 6 2 0 6 7 8 5
 6 5 1 9 2 1 5 4 6 5 9 6 0 7 9 4
 3 4 1 3 7 9 4 2 7 7 5 7 7 0 9 2
 1 4 9 2 9 8 5 7 8 7 7 8 9 9 0 1
 3 9 5 3 3 4 7 7 3 6 7 5 4 2 1 0

Minimum Spanning Tree :
 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
 0 0 0 0 0 2 2 0 0 0 0 0 0 0 0 0
 0 0 0 2 1 0 0 0 0 2 0 0 1 1 0 0
 0 0 2 0 0 0 0 0 0 0 0 0 0 0 2 0
 0 0 1 0 0 0 0 2 0 0 0 0 0 0 0 0
 0 2 0 0 0 0 0 0 1 0 0 0 1 0 0 0
 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0
 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0
 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0
 0 0 2 0 0 0 0 0 0 0 1 0 0 0 0 0
 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0
 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
 1 0 0 2 0 0 0 0 0 0 0 0 0 0 0 1
 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0

Weight = 21