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

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

№ 231471 номер

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

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

Иллюстрация к заданию 23147

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути из пункта А в пункт В, если передвигаться можно только по указанным дорогам. В ответе запишите целое число – длину пути в километрах.