Trumpiausio kelio uždaviniai sprendžiami, ieškant trumpiausio kelio tarp dviejų grafo viršūnių (arba tinklo mazgų). Kelio ilgis priklauso nuo jį sudarančių atkarpų reikšmių sumos. Mažiausia kelio ilgio reikšmė ir yra trumpiausias kelias.
I lygis
Konkurso „Bebras“ uždaviniai: Karoliai, Bičių avily
II lygis
Konkurso „Bebras“ uždaviniai: Kelionė upeliais aukštyn, Susitikimas
III lygis
Konkurso „Bebras“ uždaviniai: Skubantis bebras, Tiltai
Uždavinių paaiškinimai