4. Определите длину кратчайшего пути между пунктами А и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяженность которых указана в таблице. Дважды передвигаться по любой из дорог нельзя.

Краткое пояснение:

Пошаговое решение:

• Шаг 1: Найдем кратчайший путь из А в С. Возможные пути:
• A -> C: длина 9
• A -> B -> C: длина 2 + 3 = 5
• A -> D -> C: длина 4 + 6 = 10
• Кратчайший путь из А в С равен 5 (A -> B -> C).
• Шаг 2: Найдем кратчайший путь из С в Е. Возможные пути:
• C -> E: длина 10
• C -> B -> E: длина 3 + 5 = 8
• C -> D -> E: длина 6 + 8 = 14
• Кратчайший путь из С в Е равен 8 (C -> B -> E).
• Шаг 3: Сложим длины кратчайших путей из А в С и из С в Е.
• Длина пути A -> B -> C -> B -> E = 5 + 8 = 13.

Ответ: 13