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

→‎Противоречие: новая тема
(→‎Противоречие: новая тема)
[[User:Wera|Wera]]
* {{ping|Wera}} сложно сказать. На каком этапе возникает проблема, и что именно говорит сообщение об ошибке? — [[У:Alexei Kopylov|Алексей Копылов]] 15:33, 24 марта 2019 (UTC)
 
== Противоречие ==
 
С одной стороны в неформальном описании говорится, что работа алгоритма заканчивается, когда все вершины посещены. И в конце оговорка, что в случае несвязного графа все вершины могут быть и не посещены. Какой-то универсальный критерий завершения алгоритма есть?
Анонимный участник