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

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

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

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

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

Понятно ли объяснение? Поставь лайк, если да, или дизлайк, если нет.