Ответ:

Рассмотрим возможные пути из A в E:

  • A–B–C–D–E: 4 + 1 + 3 + 1 = 9 км;
  • A–B–D–E: 4 + 5 + 1 = 10 км;
  • A–C–D–E: 7 + 3 + 1 = 11 км.

Самый короткий путь имеет длину 9 км.

Ответ: 9 км