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

По таблице: A–B — 7 км, A–C — 4 км, B–C — 2 км, B–E — 5 км, C–D — 4 км, D–E — 5 км.

Рассмотрим маршруты до E: A–B–E имеет длину 7 + 5 = 12 км; A–C–B–E — 4 + 2 + 5 = 11 км; A–C–D–E — 4 + 4 + 5 = 13 км. Кратчайший из них — второй.

Ответ: 11 км, по маршруту A–C–B–E.