Flowchart
Diagrama Dijktra
Diagrama de flujo: algoritmo de Dijkstra
Flowchart content
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
Information
- Description
- Flowchart on Diagrama Dijktra, created by Andres Farias on 03/11/2019.
- Created by
- Andres Farias
- Views
- 39
- Rating