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

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