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

Привет! Спасибо за твой ответ на задание по информатике.

Ты выбрал ответ "1", но правильный ответ на задание - "20".

В данной задаче нужно было определить длину кратчайшего пути между пунктами В и Е. Для этого нужно было проанализировать граф, представленный на рисунке справа.

Вершина Г связана с В, поэтому ей соответствует пункт П3. Кроме того, вершина Г связана с К и Е. Вершина К связана только с Г, поэтому ей соответствует пункт П5. Вершина Е связана с Г и Д, поэтому ей соответствует пункт П6. Вершина Д связана только с Е, поэтому ей соответствует пункт П4.

Таким образом, кратчайший путь между В и Е проходит через пункты ВДЕ и имеет длину 20 километров.

Ты ошибся в ответе, потому что не учел все возможные пути и вершины графа.

Пожалуйста, дай мне оценку за мой ответ на задание лайком или дизлайком.