BEBRO konkurso užduotys 2017

 

Kiek maršrutų?

Taškai: 6

Bebriukė Jonė dažnai eina pėsčiomis į mokyklą.

Ji mėgsta kasdien keisti savo maršrutą. Jonė renkasi tuos kelius, kuriais galima greičiau pasiekti mokyklą.
 

Kiek skirtingų maršrutų Jonė gali pasirinkti? Įrašyk skaičių.

Paaiškinimas

Dažna informatikos problema yra kompiuterių, ryšių ar transporto tinklų maršrutų paieška. Šiame uždavinyje sprendžiama problema yra paprasta, bet kuo žemėlapis (tinklas) didesnis, tuo sunkiau ją išspręsti. Tada reikalingas trumpiausio kelio paieškos algoritmas.

Raktiniai žodžiai: grafas, atstumas.

Atsakymas

Teisingas atsakymas yra 3.

Paveiksle parodyti galimi maršrutai:

Interaktyvi užduotis

 

 
Informacija atnaujinta 2017-11-13 16:52:39