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

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