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

Классно, давай разберёмся вместе. Твоей подсказки ещё не хватило — давай подскажу, как двигаться дальше, чтобы прийти к ответу. Вот полезная подсказка-путь к решению, не зная точных чисел на рисунке: - Ф и К — вершины степени 2. Это значит, что у них по две дороги, и одна из них идёт к Е. Значит, путь A→K сможет пройти через цепочку A … D … F … E … K или через цепочку A … D … B … N … K, и т.д., в зависимости от того, как соединены остальные узлы. - Рассмотри две явные кандидатуры маршрутов между A и K (их формальные длины можно выразить через обозначения дорог P1..P8, которые даны в задаче): 1) Путь через B: A → D через дорогу P4, затем D → B через P1, B → N через P1, N → K через P5. Длина L1 = P4 + P1 + P1 + P5 = P4 + P5 + 2·P1. 2) Путь через F и E: A → D через P4, D → F через P2, F → E через P6, E → K через P3. Длина L2 = P4 + P2 + P6 + P3. - Задача сводится к тому, чтобы подставить в эти выражения реальные числа из таблицы для P1..P8 и взять минимальное между L1 и L2. Иногда бывают несколько эквивалентно кратчайших маршрутов: тогда получим два значения, например 8 и 5. - Практический план: 1) Запиши длины дорог P1..P8 из таблицы. 2) Вычисли L1 и L2 по формулам выше. 3) Сравни значения — это и будет длина кратчайшего пути. Если L1 = L2, значит существует два кратчайших пути. Если хочешь, могу прогнать эти два варианта на твоей конкретной таблице: просто пришли значения P1..P8 (длины дорог), и я покажу, какие пути получаются и какие длины у них будут. Оцени мой ответ лайком или дизлайком.