Ответ:

Ищем кратчайший маршрут из A в E, обязательно проходящий через C.

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

Ответ: 8 км.