Кратчайший путь по таблице дорог

Между пунктами A, B, C, D, E, F и G построены двусторонние дороги. Длины дорог (в километрах) заданы перечнем: D–F: 3, D–E: 8, C–E: 11, B–C: 7, A–E: 10, C–F: 10, A–B: 12, C–G: 4, B–F: 13, B–D: 9, A–F: 11, A–D: 10. Других дорог нет. Найдите длину кратчайшего пути из пункта A в пункт G.

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.