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 9 Jahre
134
1

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

                        ähnlicher Inhalt

                        A-Z E-Learning Trends die du kennen solltest
                        AntonS
                        SMART Lernziele
                        barbara91
                        Die Zelle
                        Tahir Celikkol
                        Tiefergreifendes Lernen - Wie umsetzen?
                        Laura Overhoff
                        Protein
                        Steffie1789
                        Unfallversicherung
                        Christine Zehnder
                        Klimawandel
                        raphbey
                        BAS1 - Bau und Funktion des Bewegungsapparates (1)
                        susi.spakowski08
                        Shakespeare
                        Antonia C
                        SQ3- Sei dabei! :)
                        B G
                        Vetie - Lebensmittelkunde 2017
                        Birte Schulz