На рисунке схема дорожек парка им. Кинга изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорожек (в метрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация памятников в таблице никак не связана с буквенными обозначениями на графе.Определите длину кратчайшего пути между пунктами A и K (при условии, что передвигаться можно только по построенным дорогам).

Класс, давай разберёмся вместе. Твоя текущая сдача по заданию не содержит ответа — так не проверишь ничего. Ниже дам подсказку и поясню, как получить правильный результат. Что не так в твоём ответе - Ты не указал числовой ответ или путь. В задании нужно выбрать длину кратчайшего пути между 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. Пожалуйста, оцени мой ответ лайком или дизлайком.