logo

Crowdly

Antud on graaf naabrusmaatriksiga: 0 28 7 31 45 38 28 0 56 3 83 65 7 56 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 28 7 31 45 38

28 0 56 3 83 65

7 56 0 51 98 96

31 3 51 0 12 92

45 83 98 12 0 15

38 65 96 92 15 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]

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!