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

Из таблицы видно, что из города A можно попасть в B (10) или C (15), а в E ведут дороги из B (8), C (2) и D (12).

1. Через B: A → B → E, длина пути равна 10 + 8 = 18.
2. Через C: A → C → E, длина пути равна 15 + 2 = 17.
3. Путь через B и C длиннее: A → B → C → E имеет длину 10 + 6 + 2 = 18. Город D не даёт более короткого пути: он соединён только с E.

Ответ: 17.