logo

Crowdly

Antud on graaf naabrusmaatriksiga: 0 4 79 22 61 1 4 0 19 78 8 89 79 19 0 ...

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

Antud on graaf naabrusmaatriksiga:

0 4 79 22 61 1

4 0 19 78 8 89

79 19 0 59 70 13

22 78 59 0 67 58

61 8 70 67 0 9

1 89 13 58 9 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]

More questions like this

Want instant access to all verified answers on moodle.taltech.ee?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!