Professional Documents
Culture Documents
Trabaja por etapas, y toma en cada etapa la mejor solucin sin considerar consecuencias
futuras.
El ptimo encontrado en una etapa puede modificarse posteriormente si surge una
solucin mejor.
Este algoritmo calcula el camino mnimo de un nodo a, a otro nodo z en particular, a la vez que
calcula los caminos mnimos desde el nodo inicial a dado hasta cada uno de los otros nodos del
grafo.
Este algoritmo tiene varias aplicaciones donde se aplican los grafos, en donde se necesita
conocer el camino de menor costo entre dos vrtices dados:
Vector D : Almacenar la longitud del camino ms corto desde el origen a cada nodo.
Tendr tantas posiciones como nodos tenga el grafo. El coste de ir del nodo origen a s
mismo lo estimaremos como cero.
https://es.wikipedia.org/wiki/Algoritmo_de_Dijkstra
https://jariasf.wordpress.com/2012/03/19/camino-mas-corto-algoritmo-de-dijkstra/
https://www.ecured.cu/Algoritmo_de_Dijkstra
https://karenbandala.wordpress.com/about/2-2-problema-camino-mas-corto/
https://www.youtube.com/watch?v=OKTaPhrTxtI
https://www.youtube.com/watch?v=EUch4It5ARo
https://elbauldelprogramador.com/algoritmos-de-caminos-cortos
http://www2.uned.es/ca-
tortosa/Biblioteca_Digital/Biblio/JM_Franquet/Grafo_de_un_libro.pdf
https://elbauldelprogramador.com/en/
https://www.youtube.com/watch?v=EUch4It5ARo