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

Question

Answer

найкоротший шлях знайдено

Answer

у графі відсутній шлях від джерела до витоку

Answer

роботу алгоритму треба продовжувати

Crowdly