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

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

Укажите кратчайший путь из пункта Б в пункт Ж. В ответе перечислите все населённые пункты, через которые проходит путь.

Например, путь из Г в В через А и Б записывается как ГАБВ.