Ejemplo de planificación del viaje.

Veamos con un ejemplo que pueden existir varios caminos óptimos.

Haceros un diagrama. Cada circulito va a ser una casa (pueden ser casas de vuestros amigos), y encima de cada línea que une cada casa está la distancia que hay entre ellas. Con este diagrama lo verás más fácil:





En este ejemplo, queremos ver cuál es el camino óptimo en el caso de que queramos ir de casa de Juan a casa de Martín. Tendremos varios caminos óptimos como se muestran en las siguientes figuras:

Camino óptimo 1:




Camino óptimo 2:




Terminamos el ejemplo con una figura que nos muestra un camino que no es óptimo.