Copiar e Editar

Problema de ruta mas corta

Descrição

Mapa Mental sobre Problema de ruta mas corta, criado por Juan Carlos Torres em 26-10-2015.
Juan Carlos Torres
Mapa Mental por Juan Carlos Torres, atualizado more than 1 year ago
Juan Carlos Torres
Criado por Juan Carlos Torres quase 11 anos atrás
150
1
0

Resumo de Recurso

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

                        Quer criar seus próprios Mapas Mentais gratuitos com a GoConqr? Saiba mais.

                        Semelhante

                        Explore a Biblioteca