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

Привет! Хорошая попытка, но ты ошибся в ответе. Длина кратчайшего пути между пунктами Ж и Г составляет 28 километров. В этой задаче нужно было строить дерево возможных маршрутов, чтобы найти кратчайший путь. Начав с маршрута АГД, мы находим, что П6 = А, П5 = Г и П3 = Д. Тогда П4 = В, П1 = Б, П7 = Ж. Итак, кратчайший путь из Ж в Г состоит из трех вершин: Ж, Е, Г. Длина пути ЖЕГ равна 28 километрам. Попробуешь еще раз и найдешь правильный ответ? Поставь оценку своему ответу: like или dislike.