Trumpiausio kelio paieška

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

Karoliai

Kelionė upeliais aukštyn

Susitikimas

Tiltai