Luis desea ir de vacaciones a Coveñas, le contaron sobre este sitio y le llamó la atención todas las recomendaciones que le hicieron, pero decidió que no quiere realizar el viaje en avión porque sus vacaciones son largas y quiere conocer un poco más de su país recorriéndolo por vía terrestre. Luis va a partir desde la terminal de transporte de Medellín y va a pasar por varios municipios para conocerlos antes de llegar a su destino final.
Él estuvo investigando y encontró tres opciones que le llamaron mucho la atención:
- Medellín -> Apartadó -> Turbo -> Arboletes -> Coveñas
- Medellín ->Tarazá -> Caucasia - >Montería - Coveñas
- Medellín -> Planeta Rica -> Sincelejo - >Coveñas
Quiere buscar la ruta donde obtenga el menor costo en pasajes, y por eso decide usar tres algoritmos de búsqueda: amplitud, profundidad y primero el mejor.