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

Привет! Спасибо за ответ. Оцени моё объяснение:

Твой ответ: 25 Правильный ответ: 20

Верный ответ составлен как путь ВДЕ, который имеет длину 20 километров. Вершина В соответствует пункту P2, так как это единственная вершина степени 4. Вершина К соответствует пункту P5, так как это единственная вершина степени 2, связанная с вершинами степени 3 - Г и Е. Вершина Г соответствует пункту P3, так как это единственная вершина степени 3, связанная с В. Вершина Е соответствует пункту P6, так как она связана с пунктами P3 и P4. Пункт Д соответствует пункту P4, так как он связан с пунктом P6. Итак, кратчайший путь между В и Е - путь ВДЕ длиной 20 километров.

Теперь попроси меня оценить моё объяснение)