Zusammenfassung der Ressource
Problema de ruta mas corta
- Se aplica
- Red
- Conexa
- Arcos dirigidos
- Arcos no dirigidos
- Busca
- Minimizar
- El recorrido
- Entre
- Nodo Destino
- Nodo Origen
- Utiliza
- Algoritmo
- Mediante
- Iteraciones
- a) Busca el nodo mas cercano
- Al origen
- b) Etiqueta la suma de distancias
- Selecciona un candidato
- Menor costo
- c) Traza una ruta
- Con nodos marcados
- Menos costosos
- d) Retorna
- Ruta optima
- Aplicaciones
- Minimizar
- Distancia total recorrida
- Costo total
- Secuencia de actividades
- Tiempo total