Diferencias

Muestra las diferencias entre dos versiones de la página.

--- algoritmos-oia:grafos:dijkstra [2018/01/02 11:59]
sebach [Idea]
+++ algoritmos-oia:grafos:dijkstra [2018/01/02 12:11]
sebach [Idea]
@@ Línea 20: / Línea 20: @@
-Tenemos este grafo, y queremos ir del nodo $S=a$ (nodo $0$, que empieza con distancia $0$ y el resto con infinito) hasta el nodo $b=5$
+Tenemos este grafo, y queremos ir del nodo $S=a$ (nodo $0$, que empieza con distancia $0$ y el resto con infinito) hasta el nodo $b=5$ (imágenes tomadas de [[https://git.exactas.uba.ar/ltaravilse/pap-alumnos/blob/master/clases/clase03-grafos/grafos.pdf|esta clase]] de Melanie Sclar)
 {{ :algoritmos-oia:grafos:dijkstra1.png?400 |}}
-Sacamos al nodo $0$ de la priority_queue, que es el nodo más cercano, y vemos qué pasa con los vecinos
+Sacamos al nodo $1$ de la priority_queue, que es el nodo más cercano, y vemos qué pasa con los vecinos
 {{ :algoritmos-oia:grafos:dijkstra2.png?400 |}}
-Ir al nodo $2$ con distancia $0+7$ es mejor que la que teníamos, infinito, entonces actualizamos.
+Ir al nodo $2$ con distancia $0+7$ es mejor (más corto) que con la distancia que teníamos, infinito, entonces actualizamos.
 {{ :algoritmos-oia:grafos:dijkstra3.png?400 |}}

OIA-Wiki