На рисунке приведена весовая матрица графа, в которой веса обозначают расстояния между соседними пунктами. Определите длину маршрута A-B-D-E.

:

13

A-B-D-E = AB + BD + DE = 5 + 5 + 3 = 13

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

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

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