Una compañía aérea local piensa comprar un tractor nuevo para mover el tren de carros que llevan y traen el

equipaje de los aviones que aterrizan en un pequeño aeropuerto que está en pleno crecimiento. Dentro de tres años
se instalará un nuevo sistema mecanizado de transporte de equipaje, por lo que después no se necesitará el tractor.
No obstante, tendrá una carga de trabajo pesada y los costos de operación y mantenimiento aumentarán rápido y
podría resultar costeable reemplazarlo en uno o dos años. La siguiente tabla proporciona los costos descontados
netos totales asociados con la compra del tractor (precio de compra menos valor de venta del tractor en uso más
costos de operación y mantenimiento) al final del año i y si se reemplaza al final del año j (donde el momento
presente es el año 0) El problema es determinar en qué momento (si existe) debe reemplazarse el tractor para
minimizar el costo total durante los tres años.

Formule éste como un problema de ruta más corta.

Utilice el algoritmo de la ruta más corta a través de la red mostrada, en las cuales los números representan las
distancias reales entre los nodos correspondientes.
La maderera Wirehouse talará árboles en ocho zonas de la misma área. Pero antes debe desarrollar un sistema de
caminos de tierra para tener acceso a cualquier zona desde cualquier otra. La distancia (en millas) entre cada par de
zonas es:

El problema es determinar los pares de zonas entre los que deben construirse caminos para conectar todas con una
longitud de caminos total mínima.