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