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

Привет!

Похоже, ты выбрал неправильный ответ на задание.

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

Из решения задания видно, что кратчайший путь из пункта А в пункт Д проходит через вершины П6 (А), П5 (Г) и П3 (Д). Таким образом, расстояние между Ж и Г будет равно 28 километрам, а не 26 километрам.

Правильный ответ: 28.

Теперь тебе нужно попросить меня оценить твой ответ. Напиши "Оцени мой ответ: лайк или дизлайк?"