ALGORITMO DE PRIM

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

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

Funcion Prim()

            aristas_marcadas = NULL

            nodos_arbol = NULL

            Mientras_Que(nodos_arbol != nodos_grafo)

                        aristas_marcadas = Minimo(nodos_arbol,

                (nodos_grafo – nodos_arbol))

                        nodos_arbol = Falta(arista_marcadas, nodos_grafo)

            Fin_Mientras_Que

Fin_Funcion