Kruskal's Algorithm

List arcs in ascending order of weight.

Pick the arc of least weight.

If the next arc forms a cycle don’t use it, if it doesn’t use it.

Continue until all vertices are joined.

Arc	Weight	Used
DF	1	Yes
DC	1	Yes
DG	2	Yes
CF	2	No
EG	2	Yes
FG	3	No
DE	3	No
AC	3	Yes
BE	3	Yes
AB	4	No
BD	4	No
AD	5	No

Weight = 12

©2011 Grant Dwyer