S3.9- Algoritmo de Floyd-Warshall (modelización) | 36/49 | UPV

Título: S3.9- Algoritmo de Floyd-Warshall (modelización) Descripción automática: En este video, se explica la aplicación del algoritmo de Floyd a un problema particular presentado en un vídeo anterior. El objetivo es encontrar los caminos más cortos entre pares de vértices en un grafo. Se detalla cómo trabajar con una matriz de costes y una matriz de vértices para determinar estos caminos, utilizando datos facilitados que incluyen costes (positivos) y beneficios (valores negativos) entre diferentes nodos. Se inicia modelizando los lugares como vértices y los desplazamientos directos como arcos, traduciendo los datos proporcionados a una matriz de grafo. A través de iteraciones, se actualizan las matrices de costes y vértices empleando vértices intermedios, descartando valores que no mejoran los existentes en busca de rutas más cortas y eficientes. Se proporciona un ejemplo práctico, demostrando cómo resolver desde un par de vértices específico usando las matrices resultantes. El video concluye con la reconstrucción de un camino óptimo entre un par de vértices indicado, haciendo uso de la matriz de vértices actualizada para trazar la ruta más corta. Además, se presenta brevemente un pseudocódigo del algoritmo de Floyd y se adelanta que en un próximo video se hablará de cómo el algoritmo puede aplicarse al estudio de la conectividad de un grafo, más allá de la búsqueda de caminos mínimos. Autor/a: Conejero Casares José Alberto Curso: Este vídeo es el 36/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