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

По таблице возможны, например, пути:

• A–E: 4;
• A–C–E: 1 + 1 = 2;
• A–B–D–E: 1 + 3 + 5 = 9.

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

Ответ: 2.