GoConqr hat ein neues Design! Sag uns, wie es dir gefällt.

Kostenlos registrieren

Flussdiagramm

Diagrama Dijktra

Andres Farias Englisch

Diagrama de flujo del algoritmo de Dijkstra: camino más corto, suma de aristas y ruta de menor valor

Diagrama de flujo: algoritmo de Dijkstra

Inhalt des Flussdiagramms

  1. INICIO

  2. Se plantea un ejercicio de camino mas corto

  3. representación gráfica

  4. listo?

  5. SI

  6. NO

  7. todos los nodos valen 0 en un principio

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

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

  10. el nodo es utilizado en

    mas de una ruta ?

  11. SI

  12. Mantener y seleccionar la ruta que de el menor valor

  13. LLegaste al nodo final?

  14. esa es tu ruta mas corta

  15. SI

  16. NO

  17. NO

  18. FIN

Informationen

Beschreibung
Flussdiagramm am Diagrama Dijktra, erstellt von Andres Farias am 03/11/2019.
Erstellt von
Andres Farias
Aufrufe
39
Bewertung

Feedback

Worum geht es?

Wie gefällt dir das neue Design?

Dein Eindruck