logo

Crowdly

Graaf on esitatud naabrusmaatriksiga: 0 1 1 0 1 1 1 0 0 1 1 0 1 0 0 0 1 0 ...

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

Graaf on esitatud naabrusmaatriksiga:

0 1 1 0 1 1

1 0 0 1 1 0

1 0 0 0 1 0

0 1 0 0 1 1

1 1 1 1 0 0

1 0 0 1 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])

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!