Алгоритм Крускала

CD(3)-CH(3)-DE(3)-EF(4)-GH(5)-HB(5)-AG(7)
Сума довжин виписаних ребер: 30
0 A B C D E F G H
A 10 8 7
B 10 7 5
C 7 3 3
D 3 3 3
E 3 4 8
F 8 4 6
G 7 8 6 5
H 5 3 3 5

1 A B C D E F G H
A 10 8 7
B 10 5
C 7 3 3
D 3 3
E 3 4 8
F 8 4 6
G 7 8 6 5
H 5 3 5

2 A B C D E F G H
A 10 8 7
B 10 5
C 7 3 3
D 3 3
E 4 8
F 8 4 6
G 7 8 6 5
H 5 5

3 A B C D E F G H
A 10 8 7
B 10 5
C 7 3 3
D 3 3
E 4 8
F 8 4 6
G 7 8 6 5
H 5 5

4 A B C D E F G H
A 10 8 7
B 10 5
C 7 3 3
D 3 3
E 4 8
F 8 6
G 7 6 5
H 5 5

5 A B C D E F G H
A 10 8
B 10 5
C 7 3 3
D 3 3
E 4 8
F 8
G 7 6 5
H 5

6 A B C D E F G H
A 10 8
B 10
C 7 3 3
D 3 3
E 4 8
F 8
G 7 6 5
H 5

7 A B C D E F G H
A 10 8
B 10
C 7 3 3
D 3 3
E 4 8
F 8
G 7 6 5
H 5

Алгоритм Прима
AG(7)-GH(5)-HC(3)-CD(3)-DE(3)-EF(4)-HB(5
Сума довжин виписаних ребер: 30
0 A B C D E F G H
A 10 8 7
B 10 7 5
C 7 3 3
D 3 3 3
E 3 4 8
F 8 4 6
G 7 8 6 5
H 5 3 3 5
1 A B C D E F G H
A 10 8 7
B 7 5
C 7 3 3
D 3 3 3
E 3 4 8
F 4 6
G 7 8 6 5
H 5 3 3 5

2 A B C D E F G H
A 10 8 7
B 7 5
C 7 3 3
D 3 3 3
E 3 4 8
F 4 6
G 7 8 6 5
H 5 3 3

3 A B C D E F G H
A 10 8 7
B 7
C 7 3
D 3 3
E 3 4 8
F 4 6
G 7 8 6 5
H 5 3 3

4 A B C D E F G H
A 10 8 7
B
C 7 3
D 3
E 3 4 8
F 4 6
G 7 8 6 5
H 5 3 3

5 A B C D E F G H
A 10 8 7
B
C 7 3
D 3
E 4 8
F 4 6
G 7 8 6 5
H 5 3 3

6 A B C D E F G H
A 10 8 7
B
C 7 3
D 3
E 4 8
F 6
G 7 8 6 5
H 5 3 3

7 A B C D E F G H
A 10 8 7
B
C 7 3
D 3
E 4 8
F 6
G 7 8 6 5
H 5 3 3