Diagrama de flujo
Diagrama Dijktra
Diagrama de flujo: algoritmo de Dijkstra
Contenido del diagrama
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
Información
- Descripción
- Diagrama sobre Diagrama Dijktra, creado por Andres Farias el 03/11/2019.
- Creado por
- Andres Farias
- Visitas
- 39
- Valoración