El mejor itinerario

Este problema trata sobre cómo organizar el mejor itinerario para unas vacaciones.

Éste es un mapa de las carreteras que hay entre las ciudades que se quieren visitar:

a) La tabla de distancias sólo muestra datos de la diagonal hacia abajo. ¿Por qué no contiene ningún dato de la diagonal hacia arriba?

b) Calcula la distancia más corta por carretera entre Nuben y Kado.

c) Soraya vive en Angaz. Quiere visitar Kado y Lapat. No puede viajar más de 300 km al día, aunque puede escalonar su viaje haciendo noche en alguno de los campings que hay entre las diferentes ciudades. Estará dos noches en cada ciudad, de modo que pueda pasar un día entero visitando cada ciudad. Escribe en la siguiente tabla el itinerario de Soraya indicando dónde se alojará cada noche.