Documente Academic
Documente Profesional
Documente Cultură
Si dominamos correctamente esta técnica, seremos capaces de aplicarla incluso para problemas
muy complejos, descomponiendo un enunciado en fragmentos más pequeños. Podemos resolver
cada uno de los fragmentos o sub-problemas usando soluciones ya conocidas y luego combinar las
soluciones parciales para resolver el problema completo.
Una empresa dispone de varias sucursales ubicadas de una misma ciudad. Para cumplir con
sus labores diarias, deben transportar productos entre las distintas sucursales, por lo que
cuenta con un conjunto de camionetas y personas que pueden moverse entre las sucursales,
ya sea a pie o manejando, dependiendo de la distancia y la carga a trasladar.
Para poder ayudar a determinar las rutas que se utilizarán para un determinado recorrido, se
requiere un programa que muestre un mapa con todas las sucursales, permita elegir un par
de ellas y muestre las rutas posibles y los tiempos estimados de estas.
1. ¿Cuáles son las entradas del problema?