Kruskal’s Algorithm

• Choose edge with smallest weight
• While more edges can be chosen do choose edge with smallest weight not forming a cycle

Return to CIS 350 Index Page