Задача #38

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

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