logo

Crowdly

Antud on graaf naabrusmaatriksiga: 0 87 42 68 83 27 87 0 39 99 8 81 42 39...

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

Antud on graaf naabrusmaatriksiga:

0 87 42 68 83 27

87 0 39 99 8 81

42 39 0 80 61 30

68 99 80 0 75 77

83 8 61 75 0 2

27 81 30 77 2 0

Sellele graafile rakendatakse Dijkstra algoritmi.

Milline on massiivi parent[] seis pärast algoritmi rakendamist? Tipud on indekseeritud [1 .. 6] ning lähimaid teid otsitakse tipust indeksiga 1.

Esitage alates indeksist 2 selle massiivi elemendid pärast algoritmi lõpetamist, eraldades need tühikutega: parent[2] parent[3] parent[4] parent[5] parent[6]

Більше питань подібних до цього

Хочете миттєвий доступ до всіх перевірених відповідей на moodle.taltech.ee?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!