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
135
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

                        10 Basic English Questions - Quiz 1
                        Leo JC
                        Nouns & Definite Articles Notes
                        Selam H
                        Cell Structure
                        daniel.praecox
                        Periodicity
                        hanalou
                        Kwasi Enin - College Application Essay
                        philip.ellis
                        English Literature Key Terms
                        charlotteoom
                        Presentations in English
                        Alice McClean
                        Checking out me History by John Agard
                        Eleanor Simmonds
                        PHR and SPHR Practice Questions
                        Elizabeth Rogers8284
                        1PR101 2.test - Část 12.
                        Nikola Truong
                        Specific Topic 7.3 Timber selection
                        T Andrews