Проводим последовательный поиск дуг кратчайшего пути.
Вершине предшествуют вершины
. Кратчайшее расстояние получаем при прохождении по дуге
.
Вершине предшествуют вершины
. Кратчайшее расстояние получаем при прохождении по дуге
.
Таким образом, кратчайший путь от вершины x 1 до вершины x 7 построен. Его длина (вес) равна 21, т.е. , сам путь образует следующую последовательность дуг
.
Ответ: ;