Graaf on esitatud naabrusmaatriksiga: 0 1 1 0 1 1 1 0 0 0 0 0 1 0 0 0 1 0 ...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Graaf on esitatud naabrusmaatriksiga:
0 1 1 0 1 1 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 1 0 1 1 0 1 1 0 0 1 1 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])
Хочете миттєвий доступ до всіх перевірених відповідей на moodle.taltech.ee?
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!