S3.7- Algoritmo de Floyd-Warshall. Ejemplo | 33/49 | UPV

Título: S3.7- Algoritmo de Floyd-Warshall. Ejemplo Descripción automática: En este video se explica cómo resolver un ejemplo práctico aplicando el algoritmo de ruta más corta de Floyd-Warshall, centrado en la obtención de la tabla de pesos que indica los costes mínimos entre pares de vértices en un grafo dirigido ponderado. Se toma un grafo con una matriz de costes adyacente y se procede a actualizarla iterativamente, considerando cada uno de los vértices como intermediarios para potencialmente reducir los costes entre otros pares de vértices. Se detalla el proceso de iteración utilizando diferentes vértices como puntos intermedios, mostrando cómo la matriz de costes se actualiza cuando se halla un camino más barato que el existente. La explicación incluye el análisis de combinaciones específicas de vértices, descartando aquellas con costes infinitos o que no representan una mejora en el coste. Finalmente, el resultado de la aplicación del algoritmo revela la matriz de costes actualizada que refleja los caminos más cortos encontrados con su respectivo coste. Además, se indica que en otro video se completará la segunda parte del procedimiento: la construcción de la matriz de vértices que muestra los caminos más cortos entre todos los pares de vértices. Autor/a: Jordan Lluch Cristina Curso: Este vídeo es el 33/49 del curso MOOC Aplicaciones de la Teoría de Grafos a la vida real I | Universitat Politècnica de València UPV. https://www.youtube.com/playlist?list=PL6kQim6ljTJt1E_ys_iOnMuiDUHebEj-1 + Universitat Politècnica de València UPV: https://www.upv.es + Más vídeos en: https://www.youtube.com/valenciaupv + Accede a nuestros MOOC: https://upvx.es #teoría #grafos #matemáticas #grafos #ponderados #algoritmo #floyd-warshall #matemáticas