7. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Определите длину кратчайшего маршрута из A в B.

Из таблицы: A–D = 1, B–C = 4, B–E = 1, C–D = 4, C–E = 2.

1. По маршруту A–D–C–E–B длина равна 1 + 4 + 2 + 1 = 8.
2. Другой маршрут A–D–C–B имеет длину 1 + 4 + 4 = 9. Пути через E, начинающиеся с A–D–C–E–B, также дают 8, поэтому меньшей длины нет.

Ответ: 8