S3.8- Algoritmo de Floyd-Warshall (2) | 35/49 | UPV

Título: S3.8- Algoritmo de Floyd-Warshall (2) Descripción automática: En este video, se continúa el análisis del algoritmo de Floyd, enfocándose en cómo determinar los vértices específicos que componen el camino más corto entre dos puntos en un grafo, ya que el cálculo de los pesos se abordó en un video previo. Se presenta un ejemplo motivador a través de unos valores previamente calculados que ilustran los costos de viajar de un punto a otro en una ciudad. Para esto, se explica la utilización de una matriz de vértices donde cada elemento indica el vértice anterior en el camino más corto entre dos puntos. Esta matriz permite reconstruir el camino retrocediendo desde el destino hasta el origen. Con un ejemplo genérico, se muestra cómo actualizar la matriz de vértices cuando se encuentra un camino más corto a través de un vértice intermedio. El proceso implica actualizar la matriz de vértices con los vértices anteriores correctos a medida que cambian los caminos más cortos encontrados. Al final, se obtiene una matriz que permite reconstruir cualquier camino más corto entre dos vértices siguiendo los vértices anteriores desde el destino hasta el origen. El video promete continuar con un ejemplo completo en la siguiente entrega, donde se verán los pesos y la construcción de la matriz de vértices simultáneamente, clarificando aún más el funcionamiento del algoritmo de Floyd. Autor/a: Jordan Lluch Cristina Curso: Este vídeo es el 35/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