3877088
Description
Mind Map by Juan Carlos Torres, updated more than 1 year ago
|
Created by Juan Carlos Torres
almost 9 years ago
|
|
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
Want to create your own Mind Maps for free with GoConqr? Learn more.