Найти
и привести кратчайший путь из вершины 1 в вершину 7 и рассчитать его длину. В ответе записать длину пути, а далее через пробел все вершины пути. Например, 15 1 2 3 7. За запись только длины пути начисляется 1 балл, за запись только последовательности вершин - 2 балла. За полный ответ - 3 балла.