METODOS DETERMINISTICOS

PROBLEMA 4. LA RUTA MS CORTA

PARTE 4. La Ruta ms corta.

Segn el diagrama 1 del archivo de Excel adjunto, tiempos de distribucin,
resuelvan por el mtodo de la Ruta ms corta desarrollando el algoritmo de forma
manual desde el Inicio hasta el Fin, respondan:
9. Cul es la ruta ms corta para ir desde el Inicio hasta el Fin?
R/ La ruta ms corta seria :
Inicio 2 5 11 Final.
10. Cunto tiempo gastar la distribucin para ir desde el Inicio hasta el Fin?
R/Para ir por esta ruta el tiempo que gastara seria:
Inicio a Final: 37 minutos.