Наименьшая от вершины 1 до любой другой вершины это 6
А наименьшая длина пути от вершины 1 до вершины 8 по прямой
Пошаговое объяснение: