Add to Chrome
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
У алгоритмі
Дейкстри для пошуку найкоротшого шляху від вершини
під час першого
кроку:
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)
– значення мітки
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!