По заданной матрице весов графа G найти величину минимального пути от вершины s=x1 до вершины t=x6 по алгоритму Дейкстры

Воспользуемся алгоритмом Дейкстры нахождения критического пути.

Пусть задан взвешенный граф , неотрицательные веса на дугах которого будем интерпретировать как расстояния от вершины до вершины . Длиной пути называется сумма длин составляющих путь дуг. Требуется найти кратчайший путь из вершины в вершину .