S3.4- Algoritmo de Dijkstra | 29/49 | UPV

Título: S3.4- Algoritmo de Dijkstra
Descripción automática: En este video, se explica cómo calcular el camino más corto entre dos ciudades de manera más eficiente que el método de prueba y error presentado en un video anterior. Se introduce el algoritmo de Dijkstra, detallando cómo determina el camino más corto de un vértice a otro evaluando todas las rutas accesibles de forma iterativa y sistemática, considerando los pesos de las aristas.
Se muestra un grafo dirigido y se utiliza un ejemplo práctico donde se crea una tabla para registrar cada paso del proceso, apuntando el costo del camino más corto desde el vértice de origen a los demás, y el vértice anterior en esa ruta mínima. A través de la iteración, se actualizan las distancias y se identifican los caminos más cortos de forma progresiva.
Finalmente, se resume el proceso iterativo del algoritmo de Dijkstra, enfatizando la importancia de fijar vértices y comprobar si hay caminos más cortos al utilizar vértices intermedios. El video concluye anunciando que se verá la aplicación del algoritmo en el siguiente video, especificando el caso de encontrar el camino más corto de Córdoba a Valencia.
Autor/a: Conejero Casares José Alberto
Curso: Este vídeo es el 29/49 del curso MOOC Aplicaciones de la Teoría de Grafos a la vida real I | Universitat Politècnica de València UPV. • MOOC Aplicaciones de l...
+ Universitat Politècnica de València UPV: www.upv.es
+ Más vídeos en: / valenciaupv
+ Accede a nuestros MOOC: upvx.es
#teoría #grafos #matemáticas #grafos #ponderados #algoritmo #dijkstra #matemáticas

[@jowysw]

Muchas gracias. Me ha ayudado mucho a entender como funciona.

[@greenkora]

excelente me han ayudado mucho a entender este algoritmo. Gracias.

[@yelcoiraamery4759]

2:29 pero en ese caso gráficamente la diagonal del paralelogramo no puede ser 2, porque sería dos triángulos y 7^2+3^2 no es igual a 2^2, sería en todo caso 49+9=58 y raíz de 58 no es 2

[@albertoconejero]

Al representar los grafos no se tienen por qué mantener distancias reales de la geometría del plano. Por ejemplo, pueden ser costos de desplazamiento que no tienen que ver necesariamente con la distancia recorrida entre dos puntos.