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

Задача о кратчайшем пути является одной из важнейших классических задач теории графов.Задача о кратчайшем пути в заданный пункт назначения.Задача о кратчайшем пути между заданной парой вершин.Задача о кратчайшем пути между всеми парами вершин.Существуют различные постановки задачи о кратчайшем пути.Найти кратчайшие пути от некоторой вершины a графа G до всех остальных вершин этого графа.Кратчайший путь рассматривается с помощью математической модели, называемой графом.Вес пути A = (2,4,5) , в данном случае равен сумме весов ребер (2,4) и (4,5) = 12+15 = 27.Требуется найти кратчайший путь из заданной вершины u в заданную вершину v.Шаг N. Последним шагом является определение пути.