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 9 anos atrás
134
1

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

                        Semelhante

                        Estatuto
                        renathanjo2
                        Tabuada
                        Alessandra S.
                        Guia de Redação do ENEM
                        Alessandra S.
                        Molaridade
                        Alessandra S.
                        Dir. Civil - Pessoa Jurídica
                        Lucas Ávila
                        Gerenciamento de Projetos - conceitos básicos
                        Luiz Fernando
                        O Renascimento
                        Professor Junior
                        LITERATURA: ROMANTISMO (INTRODUÇÃO)
                        GoConqr suporte .
                        Carboidratos (glicídios, açucares, hidratos de carbono)
                        Beatriz Avanzi
                        Modelos Atômicos
                        Caio Carboni
                        Passe Cursinho - Pré-Vestibular 2016
                        Passe Cursinho