Algorytm Kruskala
Adrian Gawron
A
K
E
J
I
H
G
F
D
C
B
1
2
2
3
5
1
3
4
6
8
1
1
10
9
1
4
1
9
17
15
1
6
2
3
A
K
E
J
I
H
G
F
D
C
B
1
2
2
3
5
1
3
4
6
8
1
1
10
9
1
4
1
9
17
15
1
6
2
3
A
K
E
J
I
H
G
F
D
C
B
1
2
2
3
5
1
3
4
6
8
1
1
10
9
1
4
1
9
17
15
1
6
2
3
A
K
E
J
I
H
G
F
D
C
B
1
2
2
3
5
1
3
4
6
8
1
1
10
9
1
4
1
9
17
15
1
6
2
3
A
K
E
J
I
H
G
F
D
C
B
1
2
2
3
5
1
3
4
6
8
1
1
10
9
1
4
1
9
17
15
1
6
2
3
A
K
E
J
I
H
G
F
D
C
B
1
2
2
3
5
1
3
4
6
8
1
1
10
9
1
4
1
9
17
15
1
6
Pomijamy gałąź o wadze 6, ze względu na to, że zapętla drzewo.
2
3
A
K
E
J
I
H
G
F
D
C
B
1
2
2
3
5
1
3
4
6
8
1
1
10
9
1
4
1
9
17
15
1
6
2
3
A
K
E
J
I
H
G
F
D
C
B
1
2
2
3
5
1
3
4
6
8
1
1
10
9
1
4
1
9
17
15
1
6
2
3
Pomijamy gałąź o wadze 10, 11, 13, ze względu na to, że zapętla drzewo.
A
K
E
J
I
H
G
F
D
C
B
1
2
2
3
5
1
3
4
6
8
1
1
10
9
1
4
1
9
17
15
1
6
2
3
A
K
E
J
I
H
G
F
D
C
B
1
2
2
3
5
1
3
4
6
8
1
1
10
9
1
4
1
9
17
15
1
6
2
3
Pomijamy gałąź o wadze 16, 17, 19 i 23, ze względu na to, że algorytm zakończył działanie.