ALGORITMO DE KRUSKAL

A continuación adjunto una presentación en la cual se explica  de forma detallada, con ejemplos, vídeos  y usos acerca de este tema.  

El algoritmo en su parte básica, es de la siguiente forma:

Funcion Kruskal(grafo g)

            aristas_marcadas = {ᴓ}

            nodos_no_marcados = Nodos(g)

            Mientras_Que(nodos_no_marcados != {ᴓ})

                        valor_arista = Minimo(g)

                        Si Cantidad(valor_arista, g) > 1 Entonces

                                   arista = TomaUna(valor_arista, g)

                        Sino

                                   arista = Toma(valor_arista, g)

                        Fin_Si

                        Agrega(arista_marcadas, arista)

                        Quita(nodos_no_marcados, arista)

            Fin_Mientras_Que

Fin_Funcion