Cálculo

Un axente comercial residente en Valencia debe visitar ós seus clientes en Oviedo, Pamplona e  Soria. Tendo en conta as distancias entre cada unha das cidades, ¿en que orden debe visitalas para facer o camiño máis curto?

As distancias kilométricas entre as distintas cidades son as seguintes:

VALENCIA-SORIA	370
VALENCIA-PAMPLONA	490
OVIEDO-PAMPLONA	440
OVIEDO-SORIA	430
VALENCIA-OVIEDO	800
SORIA-PAMPLONA	170

E a situación relativa entre elas é a que aparece no gráfico