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

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

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

Для чего предназначен алгоритм Дейкстры?

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

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