3877088
Descripción
Mapa Mental por Juan Carlos Torres, actualizado hace más de 1 año
|
Creado por Juan Carlos Torres
hace más de 8 años
|
|
Problema de ruta mas corta
- Se aplica
- Red
- Conexa
- Arcos dirigidos
- Arcos no dirigidos
- Arcos dirigidos
- Conexa
- Red
- Busca
- Minimizar
- El recorrido
- Entre
- Nodo Destino
- Nodo Origen
- Nodo Destino
- Entre
- El recorrido
- Minimizar
- Utiliza
- Algoritmo
- Mediante
- Iteraciones
- a) Busca el nodo mas cercano
- Al origen
- Al origen
- b) Etiqueta la suma de distancias
- Selecciona un candidato
- Menor costo
- Menor costo
- Selecciona un candidato
- c) Traza una ruta
- Con nodos marcados
- Menos costosos
- Menos costosos
- Con nodos marcados
- d) Retorna
- Ruta optima
- Ruta optima
- a) Busca el nodo mas cercano
- Iteraciones
- Mediante
- Algoritmo
- Aplicaciones
- Minimizar
- Distancia total recorrida
- Costo total
- Secuencia de actividades
- Secuencia de actividades
- Tiempo total
- Distancia total recorrida
- Minimizar
¿Quieres crear tus propios Mapas Mentales gratis con GoConqr? Más información.