Copy and Edit

Problema de ruta mas corta

Description

Mind Map on Problema de ruta mas corta, created by Juan Carlos Torres on 26/10/2015.
Juan Carlos Torres
Mind Map by Juan Carlos Torres, updated more than 1 year ago
Juan Carlos Torres
Created by Juan Carlos Torres almost 9 years ago
134
1
0

Resource summary

Problema de ruta mas corta
  1. Se aplica
    1. Red
      1. Conexa
        1. Arcos dirigidos
          1. Arcos no dirigidos
      2. Busca
        1. Minimizar
          1. El recorrido
            1. Entre
              1. Nodo Destino
                1. Nodo Origen
          2. Utiliza
            1. Algoritmo
              1. Mediante
                1. Iteraciones
                  1. a) Busca el nodo mas cercano
                    1. Al origen
                    2. b) Etiqueta la suma de distancias
                      1. Selecciona un candidato
                        1. Menor costo
                      2. c) Traza una ruta
                        1. Con nodos marcados
                          1. Menos costosos
                        2. d) Retorna
                          1. Ruta optima
                  2. Aplicaciones
                    1. Minimizar
                      1. Distancia total recorrida
                        1. Costo total
                          1. Secuencia de actividades
                          2. Tiempo total
                        Show full summary Hide full summary

                        Want to create your own Mind Maps for free with GoConqr? Learn more.

                        Similar

                        Crime and Deviance with sociological methods key terms
                        emzelise1996
                        Area, Volume & Perimeter Mind Map
                        rory.examtime
                        The Rise of the Nazis
                        absterps18
                        AQA Biology A2 Unit 4 Respiration
                        Gemma Lucinda
                        Chemistry Keywords
                        John Appleseed
                        Biology B1
                        Phoebe Drew
                        Mind Maps with GoConqr
                        croconnor
                        GoConqr Getting Started Guide
                        Norman McBrien
                        Contract Law
                        sherhui94
                        Preparing for ACT Math section
                        Don Ferris
                        OP doplnovaci otazky II.
                        Helen Phamova
                        Browse Library