Je kunt de minimaal opspannende boom berekenen met het algoritme van Kruskal:[br][list][*]Start met de boog met het kleinste gewicht.[/*][*]Selecteer de boog met het kleinste gewicht die nog over is en voeg hem toe. [br]Let op: creëert het toevoegen van de boog met het kleinste gewicht een cykel, dan laat je die vallen en neem je de volgende knoop op.[br][/*][*]Ga zo verder met het toevoegen van bogen tot alle knopen verbonden zijn.[/*][/list]