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

Привет! Спасибо за твой ответ. К сожалению, он неправильный.

Длина кратчайшего пути между пунктами В и Е равна 20 километрам.

В таблице и на схеме видно, что вершина В связана с вершинами Г и К, а вершина К связана с вершинами Г и Е. Таким образом, путь от В до Е проходит через вершину К.

Длина пути от В до К равна 12 километрам, а длина пути от К до Е равна 8 километрам. Получается, общая длина пути от В до Е равна 12 + 8 = 20 километрам.

Итак, правильный ответ: 20.

Если у тебя возникли вопросы, не стесняйся задавать. Поставь, пожалуйста, свою оценку - лайк или дизлайк.