II
11
Braulio Angel Bustos Arapa
11/06/2025
2025
Realice los siguientes ejercicios utilizando la programación dinámica:
Problema 1:
Encuentre el camino más corto que debe seguir una diligencia que debe partir del origen “O” y llegar al destino “T”
Solución Excel
Solución Pomqm
Problema 2:
Solución Excel
Solución Pomqm (A-K)
Solución Pomqm (C-J)
Problema 3:
Solución en Excel (1-17)
Solución Pomqm (1-17)
Solución Excel (2-16)
Solución Pomqm (2-16)
Solución Excel (6-17)
Solución Pomqm (6-17)
Problema 4:
4
9
1 3 8
5
10
2 7
6 11
Solución Pomqm
Problema 5:
Solución el Excel (Tumbes-Tacna)
Solución Pomqm (Tumbes-Tacna)
Solución Pomqm (Arequipa-Cajamarca)
Solución Pomqm (Cusco-Piura)