Алгоритм Дейкстры
Изучите алгоритм Дейкстры
Условие задачи
Вам дан ориентированный или неориентированный взвешенный граф с вершинами и рёбрами. Все веса рёбер неотрицательные. Также вам дана стартовая вершина .
Для каждой вершины нужно найти длину кратчайшего пути от до .