Otros algoritmos para este problema son el algoritmo de Prim y el algoritmo de Boruvka.