Analysis of Algorithms : An Active Learning Approach

RESULTS OF CHAPTER STUDY SUGGESTIONS 275

Kruskal’s minimum spanning tree trace

A B

E

C D

K

G

L

I

H

J

F

5

3

4

A B A B C D

E F G H

I J K L

E

C D

G

L H

K

J

I

F

2

21

1

2

3 4

32

4

4

3

A B

E

C D

K

F G

J

I

L

(^5) H
4
A B C D
E F G H
I J K L
1
1
A B C D
E F G H
I J K L
21
1
2
2