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

Привет! Давай разберем эту задачу вместе.

Ты ответил "2", однако правильный ответ на задачу - "8". Давай разберем, почему.

В данной задаче требуется определить длину кратчайшего пути между пунктами A и K. Для этого нужно применить метод подбора, как это было сделано в решении задачи.

В решении приведены все пункты со своими дорогами и номера памятников. Правильный путь между пунктами A и K пролегает через пункты: A - 4 - D - 2 - F - 8 - K. Таким образом, общая протяженность кратчайшего пути равна 4+2+8 = 14 метров.

Таким образом, твой ответ "2" неверен, потому что не учитывает все необходимые пункты и дороги между ними.

Оцени мои объяснения, пожалуйста, лайком или дизлайком.