bueno en este vídeo tutorial vamos a hablar sobre el algoritmo de print qué consiste el algoritmo de print el algoritmo de print consiste en encontrar el árbol de expansión mínima que tiene cierto grafo que debe ser con nexo no dirigido y que sus vértices estén etiquetados también que podemos ponderar las aristas en este tipo de algoritmo que es el algoritmo en print ahora es un grafo conexo pues un grafo conexo se da si por cada par de vértices se encuentra un camino que los conecta como podemos observar este gráfico nexo ya que todas sus aristas se encuentran conectadas entre sí qué quiere decir que un grafo se han dirigido pues un grafo es no dirigido cuando sus aristas no tienen ninguna dirección que sus vértices estén etiquetados quiere decir que cada vértice va a tener un nombre con el cual podamos diferenciarlos así como podemos observar y poner a las aristas quiere decir que le vamos a dar un valor de peso a cada una de sus aristas aquí vamos a empezar a resolver nuestro algoritmo el primer paso para resolver este algoritmo es seleccionar un nodo cualquiera en este caso voy a empezar seleccionando el a el segundo paso es seleccionar la arista que tenga menor peso de incidencia que en este caso nuestra única opción para seguir nuestro camino es de ave que es 8 entonces lo seleccionamos de ahí podemos ver que tenemos dos aristas adyacentes que son debe hacer con un peso de 10 y desde ahí con un peso de 4 entonces seguimos por el camino de 4 asimismo repetimos este proceso siempre y cuando la arista que vayamos a escoger esté conectada con un nodo que este marcado y otro que no lo esté vemos que entre 7 y 2 el menor el 2 seguimos por ese camino acá entre estas otras vemos que el que tiene menor peso es el de seguir la siguiente el 3 y 17 el menor estrés entonces seguimos por ese camino aquí vemos que de jf no podemos seguir ya que al seguir por este camino crearíamos un ciclo y una de las propiedades del algoritmo de print es que no tenga ciclos entonces seguimos con otro con los otros caminos que no hayamos recorrido y que tenga menor peso en este caso el que teníamos antes era el 3 entonces seguimos 4 aquí tenemos desea de 1 de 5 pero vemos que por ese no hay ninguno que lo incide no podemos seguir por ese camino no sé no tenemos 7 el 7 vemos que ya podemos seguir por este camino entonces los seleccionados ahí vemos que ya podemos recorrer el camino de hace seleccionamos ese ave no podemos ya que crearíamos un ciclo seguimos con los pesos que tenga menor peso de ingenio si podemos seleccionar a efe vemos que no podemos seguir por este camino entonces nos quedan un camino por recorrer o sea nos quedan dos caminos por recorrer para llegar a h y tener todos los nodos más caros siempre debemos tener en cuenta que debemos seleccionar que tenga menor peso en general en este caso para llegar a h tenemos 14 y 20 entonces seleccionamos 14 y finalmente él las aristas que no hayamos recorrido por causa de ciclos las eliminamos y este sería nuestro árbol de expansión mínimo