12. Тип 4 № 37191 Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых в (километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Е (при условии, что передвигаться можно только по указанной таблице дорогам). Каждый пункт посетить только один раз.

Решение:

Чтобы найти кратчайший путь между пунктами А и Е, нужно рассмотреть все возможные маршруты, проходящие через пункты без повторений, и выбрать самый короткий.

Возможные маршруты из А в Е:

1. A → B → D → E: 5 + 4 + 5 = 14 км.
2. A → B → E: 5 + 7 = 12 км.
3. A → C → E: 8 + 7 = 15 км.
4. A → D → E: 8 + 5 = 13 км.
5. A → C → D → E: 8 + 4 + 5 = 17 км.
6. A → B → C → E: 5 + 8 + 7 = 20 км.
7. A → D → C → E: 8 + 4 + 7 = 19 км.

Сравнивая длины всех возможных путей, находим кратчайший.

Ответ: 12 км.