Fluxograma
Diagrama Dijktra
Diagrama de flujo: algoritmo de Dijkstra
Conteúdo do fluxograma
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
Informações
- Descrição
- Fluxograma sobre Diagrama Dijktra, criado por Andres Farias em 03-11-2019.
- Criado por
- Andres Farias
- Visualizações
- 39
- Avaliação