9. Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт D. Матрица расстояний: A–B = 5, A–C = 9, A–D = 6, A–E = 9, B–D = 4, C–D = 2, C–E = 2, D–E = 5.

Путь должен проходить через D. До D из A кратчайший путь — прямое ребро A–D длиной 6.

Из D до E можно пройти напрямую за 5 или через C за 2 + 2 = 4. Выбираем путь через C.

Общая длина: 6 + 2 + 2 = 10.

Ответ: 10.