Diagrama Dijktra

Description

Flowchart on Diagrama Dijktra, created by Andres Farias on 03/11/2019.
Andres Farias
Flowchart by Andres Farias, updated more than 1 year ago
Andres Farias
Created by Andres Farias almost 5 years ago
4
0

Resource summary

Flowchart nodes

  • 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
Show full summary Hide full summary

Similar

Lord of the Flies
lmg719
Plant Structure and Photosynthesis
mckenziedev
C6 Flash cards
Anna Hollywood
AQA GCSE Biology B1- Quiz
Ethan Beadling
med chem 2 final exam
lola_smily
IGCSE Chemistry Revision
sachakoeppen
Using GoConqr to study Maths
Sarah Egan
Computer science quiz
Ryan Barton
The Circulatory System
Johnny Hammer
Cloud Data Integration Specialist Certification
James McLean
Salesforce Admin 201 Exam Chunk 6 (156-179)
Brianne Wright