PRACTICO

OPTIMIZACION DE PROGRAMACION DINAMICA

1. Una empresa desea llevar la producción desde la ciudad de Pensilvania hacia el almacén
principal de venta por vitrina, el cual está ubicado en la ciudad de Yopal, por lo cual
ustedes son responsables de generar la ruta óptima para que su agente se desplace
desde la sede principal hasta el almacén de venta, obteniendo la ruta más corta, según
los costos de desplazamiento que se muestran en la figura de abajo, resuelva por la
técnica de recursividad.

2. Del siguiente diagrama encuentre la ruta más corta que permita llegar desde el nodo
inicial 1 al nodo final 7, tomando en cuenta que los nodos representan ciudades y las
aristas representan los costos de transporte desde una ciudad a otra, expresadas en
decenas de pesos. Determine las etapas y elabore al final las alternativas de solución si
es que hubiese. Mostrar el camino.

3. Encuentre el camino optimo que permita llegar desde el nodo 1 al nodo 10.

4. Encuentre la ruta mas corta que minimice el camino desde la ciudad 1 a la ciudad 7, además de
las diferentes alternativas si es que existen. Sabiendo que los valores de las aristas representan
las distancias.