Grafos:Árbol parcial mínimo con algoritmo de KRUSKAL | | UPV

Título: Grafos:Árbol parcial mínimo con algoritmo de KRUSKAL

Descripción: Resolución de problema ejemplo de árbol parcial mínimo en un grafo mediante el algoritmo de Kruskal. Miralles Insa, CJ. (2021). Grafos:Árbol parcial mínimo con algoritmo de KRUSKAL. Universitat Politècnica de València. http://hdl.handle.net/10251/167524

Descripción automática: En este video, el investigador del grupo Roble de la Universidad Politécnica de Valencia explica el concepto de árbol parcial mínimo en grafos no orientados mediante el uso de un algoritmo. Se abordan los objetivos de definir el problema, aplicar el algoritmo paso a paso en un ejemplo práctico y comprender la solución óptima obtenida.

El problema del árbol parcial mínimo consiste en conectar todos los nodos de un grafo de manera que la suma de las distancias o costos de las aristas sea la menor posible, evitando la formación de ciclos. El algoritmo comienza ordenando las aristas por distancia en orden creciente y seleccionando la más corta, evitando aquellas que creen ciclos, hasta conectar todos los nodos.

El video concluye con la aplicación del algoritmo, obteniendo como resultado un árbol que abarca todos los nodos con la distancia total mínima acumulada. Se destacan la eficiencia y sencillez del algoritmo, así como su utilidad práctica en la creación de redes y diferentes diseños de instalaciones. Finalmente, se comentan las ventajas y limitaciones del algoritmo utilizado.

Autor/a: Miralles Insa Cristóbal Javier



Universitat Politècnica de València UPV: https://www.upv.es
Más vídeos en:    / valenciaupv  
Accede a nuestros MOOC: https://upvx.es

#Grafos #Árbol mínimo #Algoritmo de KRUSKAL #ORGANIZACION DE EMPRESAS #1207 - Investigación operativa