Задача о кратчайшем пути

Задача о кратчайшем пути
Пусть G =(V, E) – н-граф.
Пусть каждому ребру e графа приписано положительное число – длина ребра L(e).
Задача заключается в нахождении маршрута от вершины a к вершине b, наименьшей длины.

Алгоритм
Присвоим всем вершинам метки s(v)=+∞, причем метка s(а)=0
Проверим каждое ребро (vi , vj) на выполнение условия:
s(vj) - s(vi) > L(vi , vj).
Если это так, пересчитаем метку конца ребра: s(vj) = s(vi)+L(vi , vj).

Алгоритм
Совершаем пересчет меток до тех пор, пока не перестанет выполнятся указанное условие. Метка, которую получила вершина b является длиной искомого маршрута.