Определите длину кратчайшего пути между пунктами Б и Д. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами Б и Д. Передвигаться можно только по указанным дорогам.
Ответ:
Тренировочный вариант от 16.11.2020 «Евгений Джобс»
Решение:
У пункта В 5 дорог, значит, В — П6.
Пункт (А), который имеет 2 дороги и соединен с В, это П5.
The пункт (А) is connected to В and Б, so Б is П3. П3 is connected to А, В and Д (П7).
The distance between Б and Д is 8.
Ответ: 8