Ответ:
Ищем кратчайший маршрут из A в E, обязательно проходящий через C.
- До C кратчайший путь: A → B → C, длина 1 + 2 = 3 км. Путь напрямую A → C имеет длину 4 км.
- Из C в E кратчайший путь: C → D → E, длина 3 + 2 = 5 км.
- Общая длина маршрута A → B → C → D → E: 1 + 2 + 3 + 2 = 8 км. Он не посещает ни один пункт дважды.
Ответ: 8 км.
