Задача #632

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

Определите сумму длин дорог ВД, ГЕ и ЗЖ. Передвигаться можно только по указанным дорогам.