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

Для нахождения кратчайшего пути между пунктами А и D, рассмотрим все возможные пути и выберем самый короткий: 1. A → D: Непосредственный путь A-D = 5 2. A → B → D: A-B + B-D = 6 + 5 = 11 3. A → B → C → D: A-B + B-C + C-D = 6 + 2 + 2 = 10 4. A → E → B → D: A-E + E-B + B-D = 3 + 1 + 5 = 9 5. A → E → D: A-E + E-D = 3 + 6 = 9 6. A → B → E → D: A-B + B-E + E-D = 6 + 1 + 6 = 13 7. A → E → C → D: A-E + E-C + C-D = 3 + 1 + 2 = 6 Кратчайший путь: A → E → C → D = 6 Ответ: 6