Ejercicio 04C

Amy, Jim, John y Kelly están en la ribera de un río y desean cruzar a la ribera opuesta usando una canoa que solo puede llevar $2$ personas a la vez.

Tiempos de cruce (si van dos personas, manda la más lenta): Amy $1$ minuto, Jim $2$ minutos, John $5$ minutos, Kelly $10$ minutos.

La canoa es el único medio de transporte y no puede viajar vacía.

El objetivo general es que las $4$ personas estén en la ribera opuesta en el menor tiempo posible.

1. Identifique por lo menos $2$ planes factibles para cruzar el río.
2. Defina el criterio para evaluar las alternativas.
3. ¿Cuál es el menor tiempo para llevar a las $4$ personas al otro lado del río?