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

Для решения этой задачи нужно рассмотреть все возможные пути из A в D и выбрать самый короткий. 1. **A -> D:** 16 км 2. **A -> B -> C -> D:** 4 + 5 + 16 = 25 км 3. **A -> B -> ... :** 4. **A -> C -> D:** 12 + 16 = 28 км 5. **A -> E -> D:** 16+7 = 23 км 6. **A -> C -> E -> D** 12+6+7= 25 7. **A -> E -> C -> D** 16+6+16= 38 8. **A -> B -> E -> D:** 4 + ? ... Путь A -> E -> D самый короткий. Ответ: 23 км.