Транспортному предприятию требуется перевезти груз из пункта 1 в пункт 14

Определите маршрут доставки груза, которому соответствуют наименьшие затраты по графу на рис. 3.
Задача состоит в нахождении связанных между собой дорог на транспортной сети, которые в совокупности имеют минимальную длину от исходного пункта до пункта назначения.
Введем обозначения:
dij – расстояние на сети между смежными узлами i и j;
Uj – кратчайшее расстояние между узлами i и j, U1 = 0. Значение Uj рассчитывается по зависимости
Кратчайшее расстояние до
предыдущего узла i плюс
расстояние между текущим
узлом j и предыдущим узлом i
{Ui + dij}.
Из формулы следует, что кратчайшее расстояние Uj до узла j можно вычислить лишь после того, как определено кратчайшее расстояние до каждого предыдущего узла i, соединённого дугой с узлом j . Процедура завершается, когда получено Ui последнего звена.
Определим кратчайшее расстояние между узлами 1 и 14 графа, представленного на рис