Задание 4: Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и D, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Решение:
1. Нужно найти кратчайший путь из А в D через С. Возможны два варианта:
* A → C → D
* A → D → C (не подходит, так как нужно пройти *через* С)
2. Рассмотрим путь A → C → D:
* Длина пути A → C = 8 км.
* Длина пути C → D = 3 км.
* Общая длина пути A → C → D = 8 + 3 = 11 км.

Ответ: 11