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

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

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