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 about 9 years ago
144
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

                        Mapa Mental - Estilos de Aprendizagem
                        miminoma
                        CHEMISTRY C1 2
                        x_clairey_x
                        Devices That Create Tension.
                        SamRowley
                        Themes in Lord of the Flies
                        lowri_luxton
                        Cells - Biology AQA B2.1.1
                        benadyl10
                        How did the Cold War develop?
                        E A
                        AQA GCSE Product Design Questions
                        Bella Statham
                        Business Studies - AQA - GCSE - Types of Ownership
                        Josh Anderson
                        Blood MCQs Physiology PMU 2nd Year
                        Med Student
                        Salesforce Admin 201 Exam Chunk 3 (66-90)
                        Brianne Wright
                        AAHI_Card set 5 (Vital sign terminology)
                        Tafe Teachers SB
                        Browse Library