Copiar y Editar

Problema de ruta mas corta

Descripción

Mapa Mental sobre Problema de ruta mas corta, creado por Juan Carlos Torres el 26/10/2015.
Juan Carlos Torres
Mapa Mental por Juan Carlos Torres, actualizado hace más de 1 año
Juan Carlos Torres
Creado por Juan Carlos Torres hace casi 11 años
150
1
0

Resumen del 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
                        Mostrar resumen completo Ocultar resumen completo

                        ¿Quieres crear tus propios Mapas Mentales gratis con GoConqr? Más información.

                        Similar

                        Explorar la Librería