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

Сравним возможные маршруты из A в E:

• A → E: 12 км;
• A → D → E: 8 + 5 = 13 км;
• A → B → D → E: 5 + 4 + 5 = 14 км;
• A → C → E: 8 + 7 = 15 км.

Самый короткий маршрут — непосредственная дорога A → E.

Ответ: 12 км.