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

Título: Grafos ponderados. Problema de los caminos más cortos
Descripción: Jordan Lluch, Cristina;
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.
hdl.handle.net/...
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
+ Universitat Politècnica de València UPV: www.upv.es
+ Más vídeos en: / valenciaupv
+ Accede a nuestros MOOC: upvx.es
#Problema del camino más corto #Teoría de grafos #Algoritmo #Grafo ponderado #Matriz de pesos #