Crowdly
Додати до Chrome
Algoritmid ja andmestruktuurid (LTAT.03.005)
Шукаєте відповіді та рішення тестів для Algoritmid ja andmestruktuurid (LTAT.03.005)? Перегляньте нашу велику колекцію перевірених відповідей для Algoritmid ja andmestruktuurid (LTAT.03.005) в moodle.ut.ee.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Dijkstra algoritmi põhisisuks on tsükkel, millega vaadatakse läbi graafi tippe. Algoritm kasutab kauguste massiivi, kus igale graafi tipule vastab väärtus
Märgi kõik laused, mis on juba läbivaadatud tippude puhul kindlasti tõesed.
Mitu korda maksimaalselt kõigi tippude peale kokku võib olla vaja Dijkstra algoritmis sooritada tipu kauguse parandamise operatsiooni?
Mille leiab igaüks alltoodud algoritmidest?
Vaatleme ülesannet, kus etteantud graafis on vaja leida lühimad teed tipust v kõigisse ülejäänud tippudesse.
Märgi kõik tõesed väited.
Milline on sügavuti otsingu täiendav mäluvajadus lisaks graafi enda salvestamiseks kuluvale mälule, olenevalt graafi tippude arvust V ja servade arvust E?
Vali parim hinnang.
Sidusa suunamata graafi tipust a lähtuv sügavuti otsing jõudis tippu u, mille kõik naabertipud on juba läbi vaadatud. Märgi kõik väited, mida võib sellest järeldada tipu u kohta.