Обсуждение:Алгоритм Дейкстры: различия между версиями

→‎Противоречие: ответ: Уточнил. (-) (CD)
(→‎Противоречие: новая тема)
(→‎Противоречие: ответ: Уточнил. (-) (CD))
 
С одной стороны в неформальном описании говорится, что работа алгоритма заканчивается, когда все вершины посещены. И в конце оговорка, что в случае несвязного графа все вершины могут быть и не посещены. Какой-то универсальный критерий завершения алгоритма есть?
* Уточнил. — [[У:Alexei Kopylov|Алексей Копылов]] 21:06, 9 мая 2019 (UTC)