Dabrica Marija je napravila ogrlicu, sada nije sigurna da je dovoljno dugačka, za oko vrata.
Brojevi ukazuju na dužinu kanapa; na levoj i desnoj strani su kopče. Koliko je duga ogrlica, kada je rastegnemo?
1. 43
2. 30
3. 32
4. 24
Rešenje
Traži se najkraći put. To su naime, vrpce koje bi se zategle, kada bi se ogrlica rastegla. To su upravo niske u dnu ogrlice. Njuhova ukupna dužina je 6 + 8 + 2 + 6 + 4 + 3 + 3 = 32. Kada bi ogrlicu rastegli na više od 32, jenda od vrpci bi se pokidala.
Računarska pozadina
Izrečunavanje najkraćeg puta je uobičajena stvar. Zamislite da su kopče dva mesta, vrpce su putevi izmedju njih. Kada je uredjaj za navigaciju u potrazi za najkraćim putem, rešava isti problem kao što je i ovaj opisan u zadatku