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

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

1. Путь A–D–C–E имеет длину 1 + 3 + 2 = 6 км.
2. Другой путь через B и C: A–B–C–E имеет длину 2 + 3 + 2 = 7 км. Пути через B–D–C–E и A–D–B–C–E длиннее.

Ответ: 6 км.