Graaf on esitatud naabrusmaatriksiga: 0 1 0 0 0 0 1 0 1 1 0 0 0 1 0 1 1 1 ...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Graaf on esitatud naabrusmaatriksiga:
0 1 0 0 0 0 1 0 1 1 0 0 0 1 0 1 1 1 0 1 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0
Graaf läbitakse sügavuti otsingu (DFS) 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[0] .. parent[5]). Tipul, millel ei ole parent-it märkige parent-iks -1.
Хочете миттєвий доступ до всіх перевірених відповідей на moodle.taltech.ee?
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!