Herramientas de usuario
algoritmos-oia:grafos:dijkstra
Diferencias
Muestra las diferencias entre dos versiones de la página.
| Ambos lados, revisión anterior Revisión previa Próxima revisión | Revisión previa Última revisión Ambos lados, revisión siguiente | ||
|
algoritmos-oia:grafos:dijkstra [2018/01/02 12:01] 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 |}} | {{ :algoritmos-oia:grafos:dijkstra1.png?400 |}} | ||
algoritmos-oia/grafos/dijkstra.txt · Última modificación: 2018/07/09 04:57 por santo
Herramientas de la página
Excepto donde se indique lo contrario, el contenido de este wiki esta bajo la siguiente licencia: Public Domain
