Diagrama Dijktra

Nodos de los diagramas

• INICIO

• Se plantea un ejercicio de camino mas corto

•  representación gráfica 

• listo?

• SI

• NO

• todos los nodos valen 0 en un principio 

• al pasar de un nodo a otro vamos sumando el valor de la arista al valor del nodo

• los nodos de las posibles rutas Tendrán un nuevo valor 

• el nodo es utilizado en mas de una ruta ?

• SI

• Mantener y seleccionar la ruta que de el menor valor

• LLegaste al nodo final?

• esa es tu ruta mas  corta

• SI

• NO

• NO

• FIN