Ответ:

Поскольку каждый пункт можно посетить только один раз, рассматриваем маршруты из A в B, проходящие через D, без повторения пунктов.

  1. A–D–C–B: 5 + 2 + 1 = 8.
  2. A–D–E–C–B: 5 + 1 + 1 + 1 = 8.
  3. Другие допустимые варианты длиннее: например, A–D–E–B — 9, A–C–D–E–B — 10, A–E–D–C–B — 11.

Ответ: длина кратчайшего пути — 8; таких маршрутов два: A–D–C–B и A–D–E–C–B.