3877088
Descrição
Mapa Mental por Juan Carlos Torres, atualizado more than 1 year ago
|
Criado por Juan Carlos Torres
aproximadamente 9 anos atrás
|
|
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
Quer criar seus próprios Mapas Mentais gratuitos com a GoConqr? Saiba mais.