Ответ

Ответ: 8 км.

Кратчайший маршрут:

A → B → C → E

Считаем длину:

\[ 5 + 2 + 1 = 8 \text{ км} \]

Проверим другие варианты:

• напрямую \(A \to E\): 11 км;
• \(A \to C \to E\): \(8+1=9\) км;
• \(A \to B \to D \to E\): \(5+3+2=10\) км.

Меньше 8 км не получается, поэтому в поле ответа нужно ввести 8.

Это продолжение той же темы — «Кратчайший путь», поэтому решаю все пять задач со скриншотов.

1) Путь A → E: ответ 4 Кратчайший маршрут: A → B → D → E \[ 1+2+1=4 \] Для сравнения: A → C → E = \(3+2=5\), A → B → E = \(1+6=7\), напрямую A → E = 9.

2) Путь A → F: ответ 10 Кратчайший маршрут: A → D → B → C → F \[ 3+1+1+5=10 \] Проверка: A → E → F = \(3+8=11\), A → B → F = \(5+7=12\).

3) Путь A → F через C: ответ 9 Маршрут: A → B → C → D → E → F \[ 3+2+1+1+2=9 \] До C короче всего \(A\to B\to C=5\), от C до F короче всего \(C\to D\to E\to F=4\).

4) Путь A → D: ответ 8 Кратчайший маршрут: A → C → E → D \[ 3+4+1=8 \] Проверка: A → C → F → D = \(3+3+3=9\), A → B → D = \(8+3=11\).

5) Путь A → C через E: ответ 11 Маршрут: A → E → D → C \[ 3+7+1=11 \] До E короче всего напрямую \(A\to E=3\) (через D — 8), от E до C дороги напрямую нет, поэтому \(E\to D\to C=7+1=8\). Альтернатива \(A\to E\to B\to C=3+7+2=12\) длиннее.