Ответ:

Сравним возможные короткие пути по указанным в таблице дорогам:

  1. Путь A–B–E: 2 + 3 = 5 км.
  2. Путь A–D–E: 1 + 6 = 7 км.
  3. Путь A–D–C–E: 1 + 3 + 5 = 9 км.

Другие доступные маршруты не короче пути A–B–E.

Ответ: 5 км.