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

Привет! Давай разберем это задание вместе.

Задача состоит в определении длины кратчайшего пути между пунктами А и Е на схеме дорог района.

Таблица с данными о длинах дорог несвязана с буквенными обозначениями на схеме, поэтому нужно определить вершины графа, которые соответствуют пунктам А и Е.

Вершина Д - единственная вершина степени 4, поэтому она соответствует пункту А. Две связанные с Д вершины степени 2 - Ж и Е. Заметим, что помимо Д, Е связана с вершиной В степени 2, в то время как Ж связана с вершиной Г степени 3.

Из этих рассуждений можем определить, что Ж соответствует пункту Е, а П6 соответствует пункту Ж. Остальные вершины можно определить следующим образом: Г - П5, А - П7, Б - П3, В - П4.

Построив дерево путей, можно определить длину кратчайшего пути между пунктами А и Е: это будет путь АГЖДЕ длиной 32.

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

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