Kopieren und bearbeiten

Problema de ruta mas corta

Beschreibung

Mindmap am Problema de ruta mas corta, erstellt von Juan Carlos Torres am 26/10/2015.
Juan Carlos Torres
Mindmap von Juan Carlos Torres, aktualisiert more than 1 year ago
Juan Carlos Torres
Erstellt von Juan Carlos Torres vor fast 11 Jahre
150
1
0

Zusammenfassung der Ressource

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
                        Zusammenfassung anzeigen Zusammenfassung ausblenden

                        Möchten Sie kostenlos Ihre eigenen Mindmaps mit GoConqr erstellen? Mehr erfahren.

                        ähnlicher Inhalt

                        Bibliothek durchsuchen