Título: Grafos ponderados. Problema de los caminos más cortos

Autor: Jordan Lluch, Cristina

Resumen: 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.

URI: http://hdl.handle.net/10251/205233

URL: https://polimedia.upv.es/visor/?id=3f6a2b20-c0ff-11ee-9170-5bc1b9d43cfe

Fecha: 2024-06-18

Relacionado Ítems en Google Scholar