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