Вопрос:

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

Ответ:

Решение:

Чтобы найти кратчайший путь между пунктами А и Е, рассмотрим возможные маршруты:

  1. А → B → C → D → E: \( 5 + 1 + 6 + 1 = 13 \) км.
  2. А → C → D → E: \( 3 + 6 + 1 = 10 \) км.
  3. А → B → D → E: \( 5 + 4 + 1 = 10 \) км.
  4. А → C → E: \( 3 + 1 = 4 \) км.
  5. А → B → E: \( 5 + ? \) (прямой дороги нет).
  6. А → D → E: \( ? + 1 \) (прямой дороги нет).

Сравнивая полученные значения, кратчайшим является путь А → C → E.

Ответ: 4 км.