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
Informuojame, kad nuo 2019 m. rugsėjo 2 d. Ugdymo plėtotės centro veiklas vykdo Nacionalinė švietimo agentūra. Ši interneto svetainė toliau nebus atnaujinama, tačiau visa informacija išliks aktyvi ir prieinama tol, kol bus perkelta į Nacionalinės švietimo agentūros interneto svetainę www.nsa.smm.lt.