ProghubPH

Какую задачу позволяет решить алгоритм Дейкстры?

 один вариант
Данный алгоритм формирует матрицу достижимости для каждой вершины
Данный алгоритм осуществляет обход графа, при этом проходит по каждой из вершин исключительно один раз
Данный алгоритм находит кратчайшее расстояние из заданной вершины во все остальные