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

Question

Вопрос:

Accepted Answer

Путь A–B–C–D–E–F проходит через E. Его длина: 1 + 2 + 1 + 2 + 1 = 7.

Кратчайший путь от A до E имеет длину 6 (A–B–C–D–E), а от E до F — 1. Итого 6 + 1 = 7.

Ответ: 7.