Per anar des d'un poble A fins a un altre poble, B, s'ha d'utilitzar la xarxa d'autobusos que podeu veure a la imatge següent, on els quadradets de colors simbolitzen altres pobles.

Cada autobús només va d'un poble a un altre (per exemple des d'A al punt vermell o bé del punt verd al vermell o bé del blau al marró,...). Els nombres que veieu a la figura indiquen el preu de cada trajecte. Si triem adequadament l'itinerari, quin és el preu total més barat que podrem aconseguir per anar des d'A fins a B?

Problema 1 de l'Esprint 2006

Resposta: (90)