Graaf on esitatud naabrusmaatriksiga: 0 1 1 0 1 0 1 0 1 1 1 0 1 1 0 1 1 1 ...
✅ 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 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])
Want instant access to all verified answers on moodle.taltech.ee?
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!