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

Из таблицы видно, что дорога A–B имеет длину 2 км, а дорога B–E — 2 км. Поэтому путь A–B–E имеет длину:

2 + 2 = 4 км.

Проверим другие возможные пути: A–C–E — 3 + 5 = 8 км; A–D–E — 4 + 7 = 11 км; A–C–B–E — 3 + 1 + 2 = 6 км. Остальные пути через B, C или D не короче.

Ответ: 4 км.