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

Из таблицы получаем дороги: A–B — 5 км, A–C — 3 км, B–C — 1 км, B–D — 4 км, C–D — 6 км, D–E — 1 км.

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

• A–C–D–E: 3 + 6 + 1 = 10 км;
• A–B–D–E: 5 + 4 + 1 = 10 км;
• A–C–B–D–E: 3 + 1 + 4 + 1 = 9 км;
• A–B–C–D–E: 5 + 1 + 6 + 1 = 13 км.

Кратчайший из этих путей — A–C–B–D–E.

Ответ: 9 км.