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

Путь A–C–E имеет длину 5 + 2 = 7 км.

Путь A–D–C–E имеет длину 1 + 3 + 2 = 6 км.

Путь A–B–C–E имеет длину 2 + 1 + 2 = 5 км. Других дорог, ведущих к E, нет, кроме дороги C–E, поэтому кратчайший путь проходит через C.

Ответ: 5 км