Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых (в километрах) приведена в таблице. A B C D E A 8 10 B 4 1 C 8 1 3 D 10 4 1 E 1 3 Определите длину кратчайшего пути между пунктами A и B (при условии, что передвигаться можно только по построенным дорогам).

Question 1

Задача Задача №3633593

А

Аноним

05 сентября 2026 07:28 · публичный вопрос

А

Аноним 05 сентября 2026 07:28

Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых (в километрах) приведена в таблице. A B C D E A 8 10 B 4 1 C 8 1 3 D 10 4 1 E 1 3 Определите длину кратчайшего пути между пунктами A и B (при условии, что передвигаться можно только по построенным дорогам).

Answer

Ответ: \(12\) км.

Кратчайший путь:
\[ A \to C \to E \to B. \]

Его длина: \[ AC+CE+EB=8+3+1=12\text{ км}. \]

Для проверки сравним основные пути:

\(A\to D\to B: 10+4=14\) км;
\(A\to C\to D\to B: 8+1+4=13\) км;
\(A\to C\to E\to B: 8+3+1=12\) км;
\(A\to D\to C\to E\to B: 10+1+3+1=15\) км.

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

Question 2

Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых (в километрах) приведена в таблице. A B C D E A 8 10 B 4 1 C 8 1 3 D 10 4 1 E 1 3 Определите длину кратчайшего пути между пунктами A и B (при условии, что передвигаться можно только по построенным дорогам).

Answer

**Ответ: \(12\) км.** Кратчайший путь: \[ A \to C \to E \to B. \] Его длина: \[ AC+CE+EB=8+3+1=12\text{ км}. \] Для проверки сравним основные пути: - \(A\to D\to B: 10+4=14\) км; - \(A\to C\to D\to B: 8+1+4=13\) км; - \(A\to C\to E\to B: 8+3+1=12\) км; - \(A\to D\to C\to E\to B: 10+1+3+1=15\) км. Наименьшая длина — **\(12\) км**.