ANÁLISIS:

La ruta más corta desde el nodo 1, es en la ruta que va del nodo 4 (5km) al nodo 3 (6 Km) – nodo 5 (8 Km) - nodo 6 (11Km) hasta el nodo 7, con un total de 13km.

ANÁLISIS:

La ruta que la persona deberá escoger para minimizar el costo total del viaje es del nodo 1 al nodo 3 con costo de $10, hasta en nodo 6 con un costo total de $35 para la ruta final.

ANÁLISIS:

La ruta más corta de la red va desde el nodo O, hasta el nodo C (6 km), al nodo F (8 km), al nodo G (10 km), hasta el nodo T con un total de 17 km.