Ejercicio de Programación Dinámica

 

  Ejercicio de Programación Dinámica

El problema del comerciante. Supóngase que un comerciante com erciante de Madrid desea viajar a Praga realizando el viaje en tres etapas. En la primera tiene oportunidad de hospedarse en Marsella, París o Limoges; en la segunda lo hará en Zúrich, Múnich o Milán, para desde ahí trasladarse directamente a Praga. El comerciante desea saber donde debe hospedarse en cada etapa para minimizar el trayecto del viaje. Las distancias en cada etapa son las siguientes: