Ответ:
Проверим возможные короткие маршруты из B в D:
- Через C: B—C—D, длина равна 7 + 1 = 8.
- Через A и E: B—A—E—D, длина равна 1 + 2 + 6 = 9.
- Через E и C: B—A—E—C—D, длина равна 1 + 2 + 2 + 1 = 6.
Ответ: 6.
Проверим возможные короткие маршруты из B в D:
Ответ: 6.