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

Привет! Давай разберем твой ответ на задание по информатике.

Задание заключается в определении длины кратчайшего пути между пунктами A и K. На рисунке представлена схема дорожек парка им. Кинга в виде графа, а в таблице содержатся сведения о протяженности каждой дорожки.

Твой ответ "пв" не верный.

Правильный ответ - "8".

Решение задания осуществляется методом подбора. Для начала мы выбираем пункты с двумя дорогами, которыми являются F и K. Предположим, что F соединяется с E дорогой длиной 6, а K соединяется с E дорогой длиной 6. Оставшиеся дороги из пункта F в пункт D и из пункта K в пункт N имеют длины 2 и 5 соответственно. Также, дорога из N ведет в C (7), а дорога из D ведет в A (4).

Таким образом, кратчайший путь между пунктами A и K составляет 8.

Если у тебя есть вопросы, обращайся!

Оцени мой ответ, пожалуйста.