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

AS-Level Chemistry: Unit 1:The Atom
Daena Targaryen
Biology- Genes, Chromosomes and DNA
Laura Perry
HSC Maths: Algebra Quiz
Brad Hegarty
GCSE Chemistry C2 topic notes
imogen.shiels
ExamTime Quick Guide to Getting Started
Andrea Leyden
chemistry: c2
kristy baker
English Basic Grammar
tvazacconcia
Introduction to the Atom
Derek Cumberbatch
1PR101 2.test - Část 1.
Nikola Truong
Specific topic 7.6 Timber (processes)
T Andrews
Účto Fífa 1/6
Bára Drahošová