Ответ:

Сравним подходящие пути из A в E, проходящие через C и не посещающие пункты повторно:

  • A–C–E: 19 + 6 = 25;
  • A–B–C–E: 17 + 2 + 6 = 25;
  • A–C–B–D–E: 19 + 2 + 2 + 1 = 24.

Путь A–C–B–D–E проходит через C, не повторяет пункты и короче остальных.

Ответ: 24 единицы длины.