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

Привет! Оцени мой ответ лайком или дизлайком. Вот моё объяснение:

К сожалению, твой ответ неверен. Правильный ответ - "28". Давай разберемся, почему.

В задании нам нужно найти кратчайший путь между пунктами Ж и Г. Для решения этой задачи мы можем использовать дерево возможных маршрутов.

Из приведенного решения задачи видно, что длина пути ЖЕГ составляет 28 километров. Поэтому правильный ответ - "28".

Обрати внимание, что в тексте задания было указано, что длина кратчайшего пути из пункта А в пункт Д не превышает 30 километров. Но для данной задачи это не имеет значения, поскольку нам нужно найти кратчайший путь между Ж и Г.

Оцени мой ответ лайком или дизлайком.