liefert in einem zusammenhängenden bewerteten Graphen G mit der Komplexität O(|E(G)|²) einen minimal spannenden Baum von G.

Bei diesem Algorithmus aus dem Jahre 1957 läßt man im Graphen G einen Baum wie folgt wachsen. Ausgehend von einer beliebigen Ecke des Graphen wähle man eine Kante k₁ ∈ K(G) minimaler Länge, die mit dieser Ecke inzidiert. Hat man die Kanten k₁, k₂,…, k_i bereits gewählt, so wähle man eine Kante k_i+1 minimaler Länge, so daß k_i+1 mit einer Ecke des induzierten Baumes \begin{eqnarray}{T}_{k}\ =\ G\ [\{{k}_{1},\ {k}_{2},\ \ldots,\ {k}_{i}\}]\end{eqnarray} und mit einer Ecke aus E(G)−E(T_k) inzidiert. Nach |E(G)| − 1 solcher Schritte gelangt man dann zu einem minimal spannenden Baum von G.