✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Якщо поточні значення віддалі d(x) від джерела s до всіх з непозначених вузлів х у алгоритмі Дейкстри рівні нескінченності, то