СвязатьсяМы всегда на связи!+7 (995) 222-84-10Корзина

Задание №39188 ЕГЭ по Информатике

№ 391881 номер

ГрафыНеоднозначное соответствие

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