Data Structures and Algorithms
Kruskal's Algorithm
gh
is shortest
ci
creates two trees
fg
is next shortest
ab
creates a 3rd tree
Add to existing tree
Cycle created,
add
cd
instead
hi
makes a cycle
Add
ah
instead
Next
Table of Contents
©
John Morris
, 1996