Краткий ответ: по этому фото конкретный маршрут найти нельзя — не хватает исходной транспортной сети.
На странице читаются только указания: 1) составить задачу на нахождение маршрута на транспортной сети; 2) построить граф и выполнить дальнейшие действия с ним. Но самой сети — пунктов, дорог, расстояний или матрицы — на фото нет; правый край строк обрезан.
Принцип похожей задачи: пункты — вершины, дороги — рёбра, расстояния — их веса. Кратчайший путь ищут алгоритмом Дейкстры: начальной вершине ставят \(0\), остальным — \(\infty\), затем каждый раз фиксируют ближайшую непосещённую вершину и пересчитывают расстояния до её соседей. В ответе указывают цепочку вершин и сумму весов; проверяют, что другие маршруты не короче.
Можете прислать полностью страницу и схему/таблицу расстояний?
