Dijkstra algoritmi põhisisuks on tsükkel, millega vaadatakse läbi graafi

tippe. Algoritm kasutab kauguste massiivi, kus igale graafi tipule

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.