Grafos ponderados. Problema de los caminos más cortos

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. http://hdl.handle.net/10251/205233