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

Из таблицы: дороги A—B — 3 км, B—C — 1 км, B—D — 2 км, B—E — 6 км, C—E — 3 км, D—E — 3 км.

1. Маршрут A—B—E: 3 + 6 = 9 км.
2. Маршрут A—B—C—E: 3 + 1 + 3 = 7 км.
3. Маршрут A—B—D—E: 3 + 2 + 3 = 8 км.

Других дорог из A нет, поэтому путь обязательно начинается с A—B. Кратчайший из перечисленных маршрутов — A—B—C—E.

Ответ: 7 км.