Desafio 73 | Transporte de cachos de bananas

07-09-2022

O Adolfo passou férias numa região tropical, formada por diversas ilhas. Numa visita guiada pelas ilhas, recolheu numa delas alguns cachos de bananas que pretende transportar até à ilha onde está a sua casa. O guia que o acompanha partilhou um desenho (Fig.1) que mostra os totais de cachos de bananas que se perderão em cada percurso até casa. Caberá agora ao Adolfo escolher o trajeto que o fará perder o menor número de cachos de bananas.

Questão:

Qual será o número mínimo de cachos de bananas que o Adolfo poderá perder?

Desafios do Clube de Programação da ESAP | clubeprog@esap.edu.pt 
Desenvolvido por Webnode Cookies
Crie o seu site grátis! Este site foi criado com a Webnode. Crie o seu gratuitamente agora! Comece agora