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

Рассмотрим возможные пути между B и Д на графе:

Путь 1: B -> А -> Д = 10 + 40 = 50 (из таблицы)
Путь 2: B -> Г -> E -> Д = 60 + 15 + 45 = 120 (из таблицы, с учетом порядка графа)
Путь 3: B -> Г -> K -> E -> Д = 60+ ? +? +45 (не является однозначным и минимальным)
Путь 4: B-> E -> Д (в таблице нет прямого соединения)

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

Путь 1: B - A - Д, но из таблицы между А и Д нет связей.
Путь 2: B -> Г -> E -> Д. По таблице смотрим:

B = П6
Г = П3
E = П5
Д = П7

Из таблицы:
B(П6) -> Г(П3) = 20
Г(П3) -> E(П5) = 15
E(П5) -> Д(П7) = 17

20 + 15 + 17 = 52

Путь 3: B -> A -> Б -> Г -> E -> Д. Из таблиц мы не можем однозначно сказать какое растояние.

Точный кратчайший путь можно получить если мы посмотрим на граф и применим значения из таблицы,
B -> Г -> E -> Д = 60+15+45. По графу неверно.

Правильный путь B -> Г -> E -> Д.
B = П6
Г = П3
Д = П7

Из таблицы
П6 -> П3 = 20
П3 -> П5 = 15
П5 -> П7 = 17

Итого: 20 + 15 + 17 = 52

Ответ: Кратчайший путь между пунктами B и Д равен 52.