7. Найдите кратчайший путь между пунктами B и D по таблице расстояний.

Из D есть путь к E длиной 4. К E из B кратчайше добраться через A и C: B–A–C–E имеет длину 1 + 2 + 1 = 4. Значит, маршрут B–A–C–E–D имеет длину 4 + 4 = 8. Вариант B–C–E–D длиннее: 4 + 1 + 4 = 9.

Ответ: B–A–C–E–D, длина — 8.