Graaf on esitatud naabrusmaatriksiga: 0 1 1 0 0 1 1 0 0 0 0 0 1 0 0 0 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 0 1 1 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 0 0
Graaf läbitakse laiuti otsingu (BFS) algoritmiga.Milline on massivi parent[] seis 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 massiivi parent[] elementide väärtused, eraldades need tühikutega (parent[1] .. parent[5]). Tipul, millest graafi läbikäimist alustatakse, ei ole parent-it. Seega parent[0]-i ei ole vaja vastuses lisada
Want instant access to all verified answers on moodle.taltech.ee?
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!