Граф и весовая матрица: сумма длин двух дорог

Схема дорог N-ского района представлена в виде графа: вершины — населённые пункты, рёбра — дороги между ними. Граф задан списком рёбер: А–Б, А–В, А–Г, Б–Д, В–Д, В–Е, Г–Е, Г–З, Д–Ж, Е–З, Ж–З. В таблице указана протяжённость каждой дороги (в километрах); пустая клетка означает, что прямой дороги между пунктами нет. Нумерация пунктов в таблице (П1, П2, …) никак не связана с буквенными обозначениями вершин графа.

Определите сумму длин дорог Б–Д и Е–З. В ответе запишите целое число.