Vamos a realizar un viaje muy sencillo. Vamos a partir del Sol, y vamos a llegar al Sol, pasando por otras tres estrellas. Para poder realizar este viaje necesitamos saber las distancias que hay entre las diferentes estrellas:
Distancia Sol-Estrella1 = 5
Distancia Sol-Estrella2 = 3
Distancia Sol-Estrella3 = 4
Distancia Estrella1-Estrella2 = 2
Distancia Estrella2-Estrella3 = 7
Distancia Estrella1-Estrella3 = 6
NOTA: Haceros un dibujo y encima de las líneas que unen las diferentes estrellas colocad la distancia que hay entre ellas. Este método os hará encontrar el camino óptimo más rápidamente.
FALTA DIBUJO CON LINEAS…
Recordamos que buscamos el camino más corto, y que nuestro viaje consiste en partir y llegar al Sol pasando por las estrellas 1, 2 y 3.
En este ejemplo, el camino óptimo no será único.
Camino óptimo 1: Sol-Estrella2-Estrella1-Estrella3-Sol
Camino óptimo 2: Sol-Estrella3-Estrella1-Estrella2-Sol.
¿Habrá algún otro camino óptimo?