Question

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

Помогите пожалуйста

Answer 1

Ответ:

35

Объяснение:

Если смотреть на таблицу, то мы видим, что у пунктов 1, 3, 5 и 7 связь с другими 2 пунктами, у пункта 2 - с тремя, у 4 - с 4, у 6 - с 5. Сравниваем со схемой и получаем:

П1 - К

П2 - Г

П3 -

П4 - Е

П5 -

П6 - В

П7 - Д

Пункты 1 и 7 вычислялись путем соединения точек. пункты 3 и 5 нас не волнуют, это точки А и Б, они в другой стороне и расстояние больше, чем у других.

Расстояние до пункта 2 (Г) 55, больше, чем прямое до 7 (Д), вычеркиваем.

Расстояние до П4 (Е) 20, от П4 (Е) до П7 (Д) 15, всего 35. Прямой путь 45.

Значит кратчайший будет через Е - 35