BEBRO konkurso užduotys 2017- Nykštukai
- Mažyliai
- Bičiuliai
- Draugai
- Mėgstamiausi gėrimai
- Kairėn–dešinėn
- Skliaustai
- Šunų susikeitimas
- Picerija „Bebrynė“
- Ką valgysime pietums?
- Įsibrovimas
- Honomakato lankstusis tinklas
- Kritulių pasiskirstymas
- Nindzė
- Žinių redagavimas
- Knygų mainų klubas
- Šviesų menas
- „Skydas ir kardas“
- Raidžių dėlionė
- Rutuliukai
- Daug vienetų
- Trumpa programa
- Mėgstamiausi gėrimai
- Jauniai
- Etapas 1
- Užtvankos tuneliai
- Mėgstamiausi gėrimai
- Labirintas
- Picerija „Bebrynė“
- Araboto kelias
- Honomakato lankstusis tinklas
- Važiavimas dviračiu
- Kritulių pasiskirstymas
- Knygų mainų klubas
- Šviesų menas
- „Skydas ir kardas“
- Spalvotas pastatas
- Šifravimo ratas
- Atstumas tarp žodžių
- Rutuliukai
- Failų atsisiuntimas
- Žiedinių sankryžų miestas
- Daug vienetų
- Užtvankos tuneliai
- Etapas 2
- Etapas 1
- Kolegos
- Etapas 1
- Pramogų bebravietė
- Sugedusi laistymo sistema
- Mėgstamiausi gėrimai
- Užtvankos tuneliai
- Saldainių rinkimas
- Labirintas
- Araboto kelias
- Važiavimas dviračiu
- Bebragrama
- Biblioteka
- Spalvotas pastatas
- Vaizdų glaudinimas
- Trumpiausias kelias
- Atstumas tarp žodžių
- Rutuliukai
- Skaitmenų atpažinimas
- Šifro „nulaužimas“
- Daug vienetų
- Etapas 2
- Etapas 1
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ų.
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.
Teisingas atsakymas yra 3.
Paveiksle parodyti galimi maršrutai:
