Задание

Выполни задание и запиши ответ

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

Ответ: длина кратчайшего пути между пунктами Б и Д равна .