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

Сравним возможные пути от A до E:

• A → B → C → D → E: 3 + 2 + 4 + 1 = 10;
• A → B → E: 3 + 8 = 11;
• A → C → D → E: 7 + 4 + 1 = 12.

Кратчайший путь проходит через B, C и D.

Ответ: 10 см.