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

Для решения этой задачи нам нужно найти кратчайший путь между пунктами A и D, используя данные из таблицы. Мы можем передвигаться только по дорогам, указанным в таблице. Возможные пути: 1. A -> D: 10 2. A -> B -> D: 5 + 4 = 9 3. A -> C -> D: 6 + 2 = 8 4. A -> E -> D: 5 + 5 = 10 5. A -> B -> C -> D: 5 + 4 + 2 = 11 6. A -> B -> E -> D: 5 + x (нет прямого пути) 7. A -> C -> E -> D: 6 + 7 + 5 = 18 Сравнивая эти пути, мы видим, что самый короткий путь – это A -> C -> D, который имеет длину 8. Ответ: 8