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

                        Newton's Three Laws of Motion
                        PatrickNoonan
                        The Rock Cycle
                        eimearkelly3
                        TYPES OF DATA
                        Elliot O'Leary
                        Summary of Definitions/Key Terms for the PMP Exam
                        Andrea Leyden
                        An Inspector Calls: Mrs Sybil Birling
                        Rattan Bhorjee
                        GCSE AQA Chemistry Atomic Structure and Bonding
                        mustafizk
                        Science Additional B3 - Animal and Plant Cells Flashcards
                        Stirling v
                        Conferences of the Cold War
                        Alina A
                        7 Elements of Good Design
                        Micheal Heffernan
                        mi mapa conceptual
                        Gloria Romero
                        Specific Topic 7.3 Timber selection
                        T Andrews