Kruskals algoritme: trygge kanter først

Kruskals algoritme bygger det minimale spenntreet ved å sortere alle kantene etter vekt og så ta hver kant som ikke lager en sirkel. Vist på fem byer og seks veier: vi sorterer kantene fra lett til tung, sveiper ovenfra og ned i lista, og merker hver kant trygg eller sirkel. Fire kanter aksepteres med vekt én, to, tre og seks; to kanter hoppes over fordi de ville lukket en sirkel. Totalvekt tolv, og hele grafen henger sammen — sortér, og vær grådig.