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

Из A можно попасть только в B: путь A–B равен 3 км.

Сравним пути от B до E: напрямую — 6 км; через C — 1 + 3 = 4 км; через D — 2 + 3 = 5 км.

Кратчайший путь: A–B–C–E, его длина равна 3 + 1 + 3 = 7 км.

Ответ: 7 км.