Задание

Что делает алгоритм Дейкстры?

Находит кратчайшие пути от одной из вершин графа до всех остальных.

Подсчитывает количество возможных путей от начальной вершины графа до конечной.

Подсчитывает сумму всех весов рёбер от начальной вершины до конечной.

Находит самые длинные пути от одной из вершин графа до всех остальных.