Реши задание на изображении

Краткий ответ: 5 км (в поле ввода — 5).
Кратчайший маршрут без пункта C: A → B → E.

Как рассуждать:

Из таблицы берём нужные расстояния:

• \(A\to B=2\)
• \(B\to E=3\)
• \(A\to E=7\)
• \(A\to D=3\), \(B\to D=1\), \(D\to E=7\)

Пункт C не используем.

Проверяем возможные пути без C:

\[ A\to E=7 \]

\[ A\to B\to E=2+3=5 \]

\[ A\to B\to D\to E=2+1+7=10 \]

\[ A\to D\to B\to E=3+1+3=7 \]

\[ A\to D\to E=3+7=10 \]

Наименьшая длина — \(5\) км.

Проверка: короче 5 не получится: чтобы попасть в E не через C, самый короткий «вход» в E — из B за 3 км, а до B из A shortest path равен 2 км. Итого \(2+3=5\).