Какие утверждения являются неверным?
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
алгоритм Дейкстры позволяет ответить на вопрос, существует ли цепь <u,v>(Верный ответ)
алгоритм Дейкстры находит кратчайший путь между всеми парами вершин в графе(Верный ответ)
алгоритм Дейкстры находит кратчайший путь между двумя данными вершинами в графе, если длины дуг неотрицательны