Условие задачи
В графе с помощью алгоритма Дейкстры найти кратчайший путь от 2-й вершины до всех остальных.
Ответ
Воспользуемся алгоритмом Дейкстры нахождения критического пути.
Пусть задан взвешенный граф G = (V,A), неотрицательные веса на дугах которого будем интерпретировать как расстояния от вершины до вершины . Длиной пути называется сумма длин составляющих путь дуг. Требуется найти кратчайший путь из вершины в вершину .