Facultad de Ciencia e Ingeniería

Escuela académica profesional de Ingeniería Informática

Tarea de algoritmo de la ruta más corta

1- Determinar las rutas más cortas con Recursividad
de Avance y Recursividad de Retroceso

Conforme estudie cada aplicación, preste

especial atención a los tres elementos básicos del
modelo PD:
1. Definición de las etapas
2. Definición de las alternativas en cada etapa
3. Definición de los estados para cada etapa