Задача #4433

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

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