Grafos ponderados. Problema de los caminos más cortos | 22/25 | UPV

Título: Grafos ponderados. Problema de los caminos más cortos Descripción: En este vídeo se introduce la noción de grafo ponderado, matriz de costes y el problema del camino más corto. Se muestran ejemplos para aclarar los conceptos y se presenta uno de contexto real del que se da la solución. Se comentan diferentes algoritmos que resuelven este problema, qué proporciona cada uno de ellos y las condiciones de aplicación. Jordan Lluch, C. (2024). Grafos ponderados. Problema de los caminos más cortos. https://riunet.upv.es/handle/10251/20... DER Descripción automática: En este vídeo se explica el concepto del camino más corto en grafos, pero no necesariamente se refiere a la longitud física del camino, sino al peso o coste asociado a cada arco entre vértices. Se muestra un ejemplo de grafo con ciudades y tiempos de viaje en tren entre ellas, y se busca el camino que minimiza el tiempo total de viaje. Se introduce la matriz de pesos y se explican los conceptos de peso y longitud de un camino. Finalmente, se mencionan algunos algoritmos para resolver este problema, como Dijkstra, Floyd y Bellman-Ford, con sus respectivas restricciones y condiciones de aplicación. Autor/a: Jordan Lluch Cristina Curso: Este vídeo es el 22/25 del curso Teoría de Grafos. Conceptos Generales..    • Teoría de Grafos. Conceptos Generales.   Universitat Politècnica de València UPV: https://www.upv.es Más vídeos en:    / valenciaupv   Accede a nuestros MOOC: https://upvx.es #Problema del camino más corto #Teoría de grafos #Algoritmo #Grafo ponderado #Matriz de pesos #