Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
У алгоритмі
Дейкстри для пошуку найкоротшого шляху від вершини
під час першого
кроку:
l(a)=0, l(x)=1, де x – всі вершини відмінні від a;l(x) – значення мітки
l(a)=0, l(x)=1, де x – всі вершини відмінні від a;
l(x) – значення мітки
l(a)=0, l(x)=«нескінченність», де x – всі вершинивідмінні від a; l(x) – значення мітки
l(a)=0, l(x)=«нескінченність», де x – всі вершини
відмінні від a; l(x) – значення мітки
l(x)=0, де x – всі вершини графа; l(x) – значеннямітки
l(x)=0, де x – всі вершини графа; l(x) – значення
мітки
l(x)=«нескінченність», де x – всі вершини графа; l(x)– значення мітки
l(x)=«нескінченність», де x – всі вершини графа; l(x)
– значення мітки
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!