Want to create interactive content? It’s easy in Genially!
Get started free
Algoritmo
Constanza Ruiz
Created on February 9, 2023
Start designing with a free template
Discover more than 1500 professional designs like these:
Transcript
Dijkstra
Algoritmo de
¿Te atreves?
Para ir al nodo C desde C la distancia es 0. Para ir desde los otros nodos de momento no lo sabemos y es infinito.
Para ir desde B hasta C la distancia de la arista es 7. 7+0=7
Para ir desde A hasta C la distancia de la arista es 1. 1+0=1
Para ir desde D hasta C la distancia de la arista es 2. 2+0=2
¿Y ahora?
Para ir desde E hasta C analizamos la forma de llegar que tenga un menor valor.
¡¡Fin!!
Para ir desde E hasta C analizamos la forma de llegar que tenga un menor valor.