Kruskal sortuje krawędzie i dodaje najmniejsze, które nie tworzą cyklu (używa Union-Find). Prim rozbudowuje drzewo od startu, używając kolejki priorytetowej. Oba mogą mieć O(E log E) / O(E log V) zależnie od implementacji.