8. Задача. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице: A–B — 1; B–C — 2; B–D — 2; B–E — 7; C–E — 3; D–E — 4. Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Варианты: а) 5; б) 6; в) 7; г) 8.

Из A ведёт дорога в B длиной 1 км. Рассмотрим варианты продолжения пути до E:

• A–B–E: 1 + 7 = 8 км;
• A–B–C–E: 1 + 2 + 3 = 6 км;
• A–B–D–E: 1 + 2 + 4 = 7 км.

Кратчайшая из этих длин — 6 км.

Ответ: б) 6 км.