На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих
дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в
таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами
В и Д. Передвигаться можно только по указанным дорогам.
Помогите пожалуйста
Answers & Comments
Ответ:
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