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

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