Ответ:

Сравним основные маршруты из B в E:

  1. B–A–D–E: 3 + 2 + 6 = 11.
  2. B–C–D–E: 4 + 5 + 6 = 15.
  3. B–C–F–E: 4 + 2 + 7 = 13.
  4. B–A–C–F–E: 3 + 1 + 2 + 7 = 13.

Наименьшая длина получается для маршрута B–A–D–E.

Ответ: длина кратчайшего пути между B и E равна 11.