Please wait - loading…

Problema de ruta mas corta

Description

Mind Map on Problema de ruta mas corta, created by Juan Carlos Torres on 10/26/2015.
Juan Carlos  Torres
Mind Map by Juan Carlos Torres, updated more than 1 year ago
Juan Carlos  Torres
Created by Juan Carlos Torres over 6 years ago
90
1

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

                        Similar

                        Spanish Questions
                        Niat Habtemariam
                        Spanish Adjectives (Describing People)
                        Niat Habtemariam
                        Cell Structure
                        daniel.praecox
                        BIOLOGY B1 5 AND 6
                        x_clairey_x
                        Biology 1 Keeping Healthy Core GCSE
                        Chloe Roberts
                        Mapas mentales con ExamTime
                        julii.perci
                        Poppies - Jane Weir
                        Jessica Phillips
                        The Digestive system
                        Elena Cade
                        PHR and SPHR Practice Questions
                        Elizabeth Rogers8284
                        Acids, Bases and Salts
                        asramanathan
                        Information security and data protection
                        хомяк убийца