Crowdly
Add to Chrome
ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis)
Looking for ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis) test answers and solutions? Browse our comprehensive collection of verified answers for ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis) at moodle.taltech.ee.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
0 81 94 30 61 92 81 0 93 17 2 66 94 93 0 20 88 10 30 17 20 0 75 84 61 2 88 75 0 22 92 66 10 84 22 0 Sellele graafile rakendatakse Prim'i algoritmi (1. variant massiividega).Milline on massiivi nearest[] seis pärast algoritmi rakendamist? Tipud on indekseeritud [1 .. 6] ning minimaalse katva puu leidmist alustatakse tipust indeksiga 1.Massiivi nearest[] algväärtustamisel saavad kõik selle elemendid väärtuseks 1. Esitage alates indeksist 2 selle massiivi elemendid pärast algoritmi lõpetamist, eraldades need tühikutega: nearest[2] nearest[3] nearest[4] nearest[5] nearest[6]
0 79 27 65 85 3 79 0 88 74 50 98 27 88 0 51 20 72 65 74 51 0 48 5 85 50 20 48 0 46 3 98 72 5 46 0 Sellele graafile rakendatakse Dijkstra algoritmi.Milline on massiivi parent[] seis pärast algoritmi rakendamist? Tipud on indekseeritud [1 .. 6] ning lähimaid teid otsitakse tipust indeksiga 1.Esitage alates indeksist 2 selle massiivi elemendid pärast algoritmi lõpetamist, eraldades need tühikutega: parent[2] parent[3] parent[4] parent[5] parent[6]
0 24 29 81 6 39 24 0 95 88 75 77 29 95 0 25 94 47 81 88 25 0 26 89 6 75 94 26 0 10 39 77 47 89 10 0 Sellele graafile rakendatakse Prim'i algoritmi (1. variant massiividega).Milline on massiivi nearest[] seis pärast algoritmi rakendamist? Tipud on indekseeritud [1 .. 6] ning minimaalse katva puu leidmist alustatakse tipust indeksiga 1.Massiivi nearest[] algväärtustamisel saavad kõik selle elemendid väärtuseks 1. Esitage alates indeksist 2 selle massiivi elemendid pärast algoritmi lõpetamist, eraldades need tühikutega: nearest[2] nearest[3] nearest[4] nearest[5] nearest[6]
0 1 1 0 1 1 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 1 0 1 1 0 1 1 0 0 1 1 0
Graaf läbitakse laiuti otsingu (BFS) algoritmiga.Milline on massiiv dist[] (tippude kaugused juurtipust) pärast algoritmi lõpetamist? Tipud on indekseeritud [0 .. 5].Graafi läbimist alustatakse tipust indeksiga 0. Naabrite valikul valitakse enne väiksema indeksiga naaber.Esitage dist[] elementide väärtused, eraldades need tühikutega (dist[0] dist[1] .. dist[5])
0 1 0 0 0 1 1 0 1 0 1 0 0 1 0 1 1 0 0 0 1 0 1 1 0 1 1 1 0 1 1 0 0 1 1 0
Graaf läbitakse sügavuti otsingu (DFS) algoritmiga.Milline on tippude visited saamise järjekord?Tipud on indekseeritud [0 .. 5].Graafi läbimist alustatakse tipust indeksiga 0. Naabrite valikul valitakse enne väiksema indeksiga naaber.Esitage tippude indeksid visited saamise järjekorras eraldades need tühikutega.
Graaf on esitatud naabruslistina:
Node 0 -> [2, 4, 7, 8, 9]
Node 1 -> [2, 3, 5, 6, 7]
Node 2 -> [3, 5, 6, 8]
Node 3 -> [5, 7]
Node 4 -> [5, 8, 9]
Node 5 -> [6, 7, 8, 9]
Node 6 -> [9]
Node 7 -> []
Node 8 -> [9]
Node 9 -> []
Millise järjestuse annab antud graafi topoloogiline sorteerimine? Graafi läbimist alustatakse tipust indeksiga 0. Naabrite valikul valitakse enne väiksema indeksiga naaber. Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid.
Graaf on esitatud naabruslistina:
Node 0 -> [1, 2, 3, 4, 6, 7, 9]
Node 1 -> [2, 3]
Node 2 -> [5, 7, 9]
Node 3 -> [4, 7, 8, 9]
Node 4 -> [8, 9]
Node 5 -> [8, 9]
Node 6 -> [7]
Node 7 -> []
Node 8 -> []
Node 9 -> []
Millise järjestuse annab antud graafi topoloogiline sorteerimine? Graafi läbimist alustatakse tipust indeksiga 0. Naabrite valikul valitakse enne väiksema indeksiga naaber. Andke vastus arvude jadana, kasutades arvude eraldajatena tühikuid.
0 0 1 0 1 0 0 0 0 1 1 1 1 0 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 0 1 1 1 1 0
Graaf läbitakse laiuti otsingu (BFS) algoritmiga.Milline on massiiv dist[] (tippude kaugused juurtipust) pärast algoritmi lõpetamist? Tipud on indekseeritud [0 .. 5].Graafi läbimist alustatakse tipust indeksiga 0. Naabrite valikul valitakse enne väiksema indeksiga naaber.Esitage dist[] elementide väärtused, eraldades need tühikutega (dist[0] dist[1] .. dist[5])
0 1 1 0 1 0 1 0 0 1 0 0 1 0 0 1 1 1 0 1 1 0 1 1 1 0 1 1 0 0 0 0 1 1 0 0
Graaf läbitakse sügavuti otsingu (DFS) algoritmiga.Milline on tippude visited saamise järjekord?Tipud on indekseeritud [0 .. 5].Graafi läbimist alustatakse tipust indeksiga 0. Naabrite valikul valitakse enne väiksema indeksiga naaber.Esitage tippude indeksid visited saamise järjekorras eraldades need tühikutega.
0 1 1 0 1 0 1 0 1 1 1 0 1 1 0 1 1 1 0 1 1 0 1 0 1 1 1 1 0 0 0 0 1 0 0 0
Graaf läbitakse laiuti otsingu (BFS) algoritmiga.Milline on massiiv dist[] (tippude kaugused juurtipust) pärast algoritmi lõpetamist? Tipud on indekseeritud [0 .. 5].Graafi läbimist alustatakse tipust indeksiga 0. Naabrite valikul valitakse enne väiksema indeksiga naaber.Esitage dist[] elementide väärtused, eraldades need tühikutega (dist[0] dist[1] .. dist[5])