База ответов ИНТУИТ

Базовые алгоритмы для школьников

<<- Назад к вопросам

Какое утверждение является верным?

(Отметьте один правильный вариант ответа.)

Варианты ответа
алгоритм Дейкстры находит кратчайший путь между двумя данными вершинами в графе, если длины дуг неотрицательны(Верный ответ)
алгоритм Дейкстры находит кратчайший путь между всеми парами вершин в графе
алгоритм Дейкстры позволяет ответить на вопрос, существует ли цепь <u,v>
Похожие вопросы
Какое утверждение является верным?
Какое утверждение является верным, если arccos(x) = y
Какое утверждение является верным, если arcsin(x) = y
Какое значение является наибольшим?
Какое число является наибольшим?
Какое число имеет наибольший факториал?
Какое слагаемое оценки n3 + n2 + 252 определяет сложность алгоритма?
Что является ребрами графа?
Что является характеристикой вектора?
Что является вершиной графа?