logo

Crowdly

Antud on graaf naabrusmaatriksiga: 0 70 10 43 25 34 70 0 62 36 53 7 10 62...

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

Antud on graaf naabrusmaatriksiga:

0 70 10 43 25 34

70 0 62 36 53 7

10 62 0 63 33 23

43 36 63 0 29 66

25 53 33 29 0 28

34 7 23 66 28 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]

Більше питань подібних до цього

Хочете миттєвий доступ до всіх перевірених відповідей на moodle.taltech.ee?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!