"На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали…
"На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина кратчайшего пути из пункта A в пункт Д не превышает 30 километров. Определите длину кратчайшего пути между пунктами Ж и Г. Передвигаться можно только по указанным дорогам. "
Хорошо, давай разберёмся.
Твой ответ "ЖЕГ" — это путь, а не его длина. Задание просит найти числовое значение кратчайшего пути между Ж и Г, то есть длину пути, а не сам маршрут. Поэтому ответ не подходит.
Правильный ответ: 28.
Почему так:
- В правильном решении кратчайший путь от Ж до Г оказывается через Е, то есть путь Ж → Е → Г.
- Длины соответствующих дорог дают JE = 14 км и EG = 14 км, суммарно 28 км.
- Остальные возможные маршруты имеют суммы 29, 31 или 32 км, что больше 28, поэтому путь Ж→Е→Г действительно кратчайший.
Итого: кратчайшее расстояние между Ж и Г равно 28 км.
Хочешь, разберём подробнее, как именно выводят JE и EG и как сопоставляли вершины графа с таблицей дорог, чтобы понять ход рассуждений?
Пожалуйста, оцени мой ответ: лайк или дизлайк.
