4 Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице. A B C D E A 4 2 1 8 B 4 7 2 2 C 2 7 3 D 1 2 E 8 2 3 Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз. Определите длину кратчайшего пути между пунктами D и С, проходящего через пункт Е.

1. Анализ задачи:

Нам нужно найти длину кратчайшего пути между пунктами D и C, который обязательно проходит через пункт E. Пункты можно посещать только один раз.

2. Поиск пути:

Путь должен выглядеть так: D -> E -> C или D -> ... -> E -> ... -> C. Поскольку пункт E должен быть пройден, и пункты посещаются только один раз, то мы ищем путь D -> E -> C.

3. Определение длин отрезков пути:

Используем таблицу для поиска длин дорог:

• Расстояние от D до E: В таблице находим строку D и столбец E (или наоборот, так как дороги двусторонние), видим значение 2 км.
• Расстояние от E до C: В таблице находим строку E и столбец C (или наоборот), видим значение 3 км.

4. Расчёт общей длины пути:

Складываем длины отрезков пути:

Длина пути D -> E -> C = (расстояние D до E) + (расстояние E до C) = 2 км + 3 км = 5 км.

Ответ: 5