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.




 
ejemplo_4.txt · Última modificación: 24/04/2017 13:13 (editor externo)
HOU Internacial. Galieleo Teacher Training Program. Universidad complutense de Madrid. DokuWiki IYA 2009