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