Ответ:

Рассмотрим пути из A в E:

  1. A–C–D–E: 3 + 4 + 1 = 8 км.
  2. A–B–E: 3 + 6 = 9 км.
  3. A–B–D–E: 3 + 5 + 1 = 9 км.

Кратчайший из найденных путей — A–C–D–E.

Ответ: 8 км.