На рисунке приведена весовая матрица графа. Определите вес ребра, соединяющего вершины B и D.

:

5

Смотрим цифру на пересечении строки B и столбца D (или на пересечении строки D и столбца B)