===============================================
data1.dat

1:5 (3)   3 (2)   2 (4)
2:4 (5)   1 (4)
3:6 (3)   5 (6)   4 (1)   1 (2)
4:6 (6)   3 (1)   2 (5)
5:6 (2)   3 (6)   1 (3)
6:5 (2)   4 (6)   3 (3)
-h---------
  6   2   5
  1   3   5
  3   6   5
  4 999  -1
  2 999  -1
-h---------
  1   3   5
  4   6   6
  3   3   6
  2 999  -1
-h---------
  3   2   1
  4   6   6
  2   4   1
-h---------
  4   1   3
  2   4   1
-h---------
  2   4   1
-h---------
The minimum spanning tree is:
node - parent
   1 - 5
   2 - 1
   3 - 1
   4 - 3
   5 - 0
   6 - 5
The weight of MST is 12
===============================================
data2.dat

1:11 (18)   5 (25)
2:8 (16)   7 (19)
3:12 (23)   11 (16)   10 (11)   8 (28)   5 (8)
4:15 (29)   14 (21)   12 (15)   11 (30)
5:14 (22)   10 (6)   9 (24)   7 (3)   3 (8)   1 (25)
6:14 (6)   13 (5)   12 (9)   8 (26)
7:13 (20)   10 (28)   8 (3)   5 (3)   2 (19)
8:13 (19)   12 (6)   10 (18)   9 (17)   7 (3)   6 (26)   3 (28)   2 (16)
9:15 (30)   14 (30)   12 (26)   8 (17)   5 (24)
10:15 (4)   12 (2)   11 (5)   8 (18)   7 (28)   5 (6)   3 (11)
11:14 (15)   13 (24)   10 (5)   4 (30)   3 (16)   1 (18)
12:10 (2)   9 (26)   8 (6)   6 (9)   4 (15)   3 (23)
13:11 (24)   8 (19)   7 (20)   6 (5)
14:11 (15)   9 (30)   6 (6)   5 (22)   4 (21)
15:10 (4)   9 (30)   4 (29)
-h---------
  7   3   5
 14  22   5
 10   6   5
  9  24   5
  1  25   5
  6 999  -1
  3   8   5
  8 999  -1
  4 999  -1
  2 999  -1
 11 999  -1
 12 999  -1
 13 999  -1
 15 999  -1
-h---------
  8   3   7
 10   6   5
  3   8   5
 14  22   5
  2  19   7
 13  20   7
 15 999  -1
  9  24   5
  4 999  -1
  1  25   5
 11 999  -1
 12 999  -1
  6 999  -1
-h---------
 10   6   5
  2  16   8
 12   6   8
  9  17   8
  1  25   5
  3   8   5
 15 999  -1
 14  22   5
  4 999  -1
  6  26   8
 11 999  -1
 13  19   8
-h---------
 12   2  10
 11   5  10
 15   4  10
  9  17   8
  2  16   8
 13  19   8
  3   8   5
 14  22   5
  4 999  -1
  6  26   8
  1  25   5
-h---------
 15   4  10
 11   5  10
  3   8   5
  4  15  12
  6   9  12
 13  19   8
  1  25   5
 14  22   5
  9  17   8
  2  16   8
-h---------
 11   5  10
  6   9  12
  3   8   5
  4  15  12
  2  16   8
 13  19   8
  1  25   5
 14  22   5
  9  17   8
-h---------
  3   8   5
  6   9  12
  9  17   8
  4  15  12
  2  16   8
 13  19   8
  1  18  11
 14  15  11
-h---------
  6   9  12
 14  15  11
  9  17   8
  4  15  12
  2  16   8
 13  19   8
  1  18  11
-h---------
 13   5   6
  4  15  12
 14   6   6
  1  18  11
  2  16   8
  9  17   8
-h---------
 14   6   6
  4  15  12
  9  17   8
  1  18  11
  2  16   8
-h---------
  4  15  12
  2  16   8
  9  17   8
  1  18  11
-h---------
  2  16   8
  1  18  11
  9  17   8
-h---------
  9  17   8
  1  18  11
-h---------
  1  18  11
-h---------
The minimum spanning tree is:
node - parent
   1 - 11
   2 - 8
   3 - 5
   4 - 12
   5 - 0
   6 - 12
   7 - 5
   8 - 7
   9 - 8
  10 - 5
  11 - 10
  12 - 10
  13 - 6
  14 - 6
  15 - 10
The weight of MST is 117
===============================================
data3.dat

1:8 (12)   7 (8)   2 (15)
2:15 (14)   14 (5)   13 (8)   12 (3)   10 (21)   1 (15)
3:15 (9)   12 (4)   10 (31)   8 (7)
4:15 (27)   10 (27)   8 (21)   7 (13)
5:9 (19)   7 (25)
6:15 (11)   14 (16)   9 (17)   7 (5)
7:12 (27)   11 (14)   8 (19)   6 (5)   5 (25)   4 (13)   1 (8)
8:10 (11)   7 (19)   4 (21)   3 (7)   1 (12)
9:16 (25)   12 (9)   10 (16)   6 (17)   5 (19)
10:13 (8)   11 (24)   9 (16)   8 (11)   4 (27)   3 (31)   2 (21)
11:16 (17)   15 (18)   10 (24)   7 (14)
12:13 (17)   9 (9)   7 (27)   3 (4)   2 (3)
13:12 (17)   10 (8)   2 (8)
14:16 (22)   6 (16)   2 (5)
15:11 (18)   6 (11)   4 (27)   3 (9)   2 (14)
16:14 (22)   11 (17)   9 (25)
-h---------
  9  19   5
 16 999  -1
  7  25   5
  1 999  -1
  2 999  -1
  6 999  -1
  3 999  -1
  8 999  -1
  4 999  -1
 10 999  -1
 11 999  -1
 12 999  -1
 13 999  -1
 14 999  -1
 15 999  -1
-h---------
 12   9   9
 10  16   9
  6  17   9
  1 999  -1
 16  25   9
  7  25   5
  3 999  -1
  8 999  -1
  4 999  -1
  2 999  -1
 11 999  -1
 15 999  -1
 13 999  -1
 14 999  -1
-h---------
  2   3  12
  3   4  12
 10  16   9
  1 999  -1
 16  25   9
 13  17  12
  6  17   9
  8 999  -1
  4 999  -1
 14 999  -1
 11 999  -1
 15 999  -1
  7  25   5
-h---------
  3   4  12
 14   5   2
 13   8   2
  1  15   2
  7  25   5
 15  14   2
  6  17   9
  8 999  -1
  4 999  -1
 16  25   9
 11 999  -1
 10  16   9
-h---------
 14   5   2
  8   7   3
 13   8   2
  1  15   2
  7  25   5
 15   9   3
  6  17   9
 10  16   9
  4 999  -1
 16  25   9
 11 999  -1
-h---------
  8   7   3
  1  15   2
 13   8   2
 10  16   9
 16  22  14
 15   9   3
  6  16  14
 11 999  -1
  4 999  -1
  7  25   5
-h---------
 13   8   2
 10  11   8
 15   9   3
  1  12   8
 16  22  14
  7  19   8
  6  16  14
 11 999  -1
  4  21   8
-h---------
 10   8  13
 15   9   3
  6  16  14
  1  12   8
 16  22  14
  7  19   8
  4  21   8
 11 999  -1
-h---------
 15   9   3
  1  12   8
  6  16  14
 11  24  10
 16  22  14
  7  19   8
  4  21   8
-h---------
  6  11  15
 11  18  15
  1  12   8
  4  21   8
 16  22  14
  7  19   8
-h---------
  7   5   6
 11  18  15
  1  12   8
  4  21   8
 16  22  14
-h---------
  1   8   7
  4  13   7
 16  22  14
 11  14   7
-h---------
  4  13   7
 11  14   7
 16  22  14
-h---------
 11  14   7
 16  22  14
-h---------
 16  17  11
-h---------
The minimum spanning tree is:
node - parent
   1 - 7
   2 - 12
   3 - 12
   4 - 7
   5 - 0
   6 - 15
   7 - 6
   8 - 3
   9 - 5
  10 - 13
  11 - 7
  12 - 9
  13 - 2
  14 - 2
  15 - 3
  16 - 11
The weight of MST is 140
===============================================