"На рисунке схема дорожек парка им. Кинга изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорожек (в метрах). Так как таблицу и схему…

Класс, давай разберёмся вместе. Твоя текущая сдача по заданию не содержит ответа — так не проверишь ничего. Ниже дам подсказку и поясню, как получить правильный результат.

Что не так в твоём ответе

• Ты не указал числовой ответ или путь. В задании нужно выбрать длину кратчайшего пути между A и K (число, или хотя бы указать какой маршрут и его длину).
• Правильный ответ по материалу — пара чисел: 8 и 5 (то есть веса дорог, входящих в кратчайший путь). Из этих двух чисел складывается итоговая длина пути.

Подсказка 2 (ещё одна помощь)

• На схеме есть две вершины, у которых по две дороги: F и K. Часто в таких задачах кратчайший путь проходит по цепочке через эти «узлы-двойники», поэтому начать стоит с того, какие дороги у F и у K, и как они соединяются с остальными узлами.
• Затем продолжай двигаться по цепи, которая ведёт к A слева и к K справа, суммируя веса пройденных дорог. В итоговом ответе важны именно веса дорог в таком маршруте. В этом задании итоговая пара весов оказалась 8 и 5.

Пояснение к правильному решению (кратко)

• По решению задача сводится к подбору связной цепи от A до K через узлы, где степени позволяют выбрать уникальный путь. В итоге путь включает дорогу весом 8 (P8) и дорогу весом 5 (P5), их суммы дают искомую длину. Таким образом, кратчайшая длина пути A→K равна 8 + 5 = 13 метров.

Если хочешь, могу расписать по шагам полный разбор, как это выводится из даноих соединений (наглядно пройдем путь по узлам и соответствующим весам). Или оставим на уровне итогового ответа — 13 метров, через дороги весами 8 и 5.

Пожалуйста, оцени мой ответ лайком или дизлайком.