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

Классно, давай подскажу чуть-чуть, чтобы ты сам нашёл решение. Подсказка (строй по шагам): - Найди узлы графа, у которых по дороге всего две: это F и K. У них общий сосед — E, а у них ещё по одной другой дорогe: у F — D, у K — N. - Это даёт естественную цепочку A — D — F — E — K. Другие варианты путей будут делаться через боковые ветви, но именно эта цепочка выглядит как кратчайшая. - Посчитай длину этой цепи: A-D, D-F, F-E, E-K. То есть сумма длин ребер P4 + P2 + P6 + P3. - Если хочешь проверить другое направление, можно посмотреть альтернативы через N, B, C, но чаще всего эта цепочка оказывается минимальной. Попробуй теперь посчитать по этим шагам и скажи, что получилось. Поставь, пожалуйста, лайк или дизлайк.