Ответ:

Проверим возможные короткие маршруты из B в D:

  1. Через C: B—C—D, длина равна 7 + 1 = 8.
  2. Через A и E: B—A—E—D, длина равна 1 + 2 + 6 = 9.
  3. Через E и C: B—A—E—C—D, длина равна 1 + 2 + 2 + 1 = 6.

Ответ: 6.