2. Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице: A B C D E A 1 5 2 B 1 6 C 5 1 7 D 6 1 E 2 7 Определите длину кратчайшего пути между пунктами А и D (при условии, что передвигаться можно только по построенным дорогам).

Определим кратчайший путь между пунктами А и D, используя данные из таблицы:

1. Непосредственно А → D: 6 км
2. А → В → D: 1 + 6 = 7 км
3. А → Е → D: 2 + 1 = 3 км
4. А → C → D: 5 + (путь из С в D отсутствует, значит, этот маршрут невозможен)
5. А → В → Е → D : 1 + (путь из В в Е отсутствует, значит, этот маршрут невозможен)
6. А → Е → В → D : 2 + (путь из Е в В отсутствует, значит, этот маршрут невозможен)

Сравним возможные маршруты: А → D: 6 км А → В → D: 7 км А → Е → D: 3 км

Кратчайший путь между пунктами А и D равен 3 км через пункт E.

Ответ: 3