№9. На рисунке приведена матрица графа, в которой обозначают расстояния между соседними пунктами. Определите длину маршрута D-B-E-C-A. ABCDE A 26 B 57 C2 28 D52 3

Чтобы определить длину маршрута D-B-E-C-A, нужно сложить расстояния между соответствующими пунктами, указанные в матрице графа.

Из матрицы имеем следующие расстояния:

• D-B: 5
• B-E: 7
• E-C: 8
• C-A: 2

Теперь сложим эти расстояния:

$$5 + 7 + 8 + 2 = 22$$

Ответ: 22