9. Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице.

Решение:

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

1. Исходные данные (таблица дорог):

2. Поиск кратчайшего пути из А в Е:

• Путь 1: А → B → C → E
  Протяженность: 1 + 2 + 2 = 5 км.
• Путь 2: А → C → E
  Протяженность: 4 + 2 = 6 км.
• Путь 3: А → B → D → E
  Протяженность: 1 + 5 + 3 = 9 км.
• Путь 4: А → C → D → E
  Протяженность: 4 + (неизвестно) + 3. Путь через D из C не указан, но если предположить, что D доступен из C, то этот путь будет длиннее.

Сравнивая возможные пути:

• А → B → C → E = 5 км
• А → C → E = 6 км

Кратчайший путь из А в Е равен 5 км.

Ответ: 5