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

Решение:

Используем таблицу для поиска кратчайшего пути между пунктами А и D.

Таблица расстояний:

Рассмотрим возможные пути из А в D:

1. A → B → D: Длина = 3 + 1 = 4.
2. A → C → D: Длина = 5 + 4 = 9.
3. A → B → E → D: Этот путь невозможен, так как дороги между A и E, B и E нет.
4. A → C → E → D: Этот путь невозможен, так как дороги между C и E нет.

Сравнивая полученные длины путей:

• Путь A → B → D имеет длину 4.
• Путь A → C → D имеет длину 9.

Кратчайший путь — A → B → D.

Ответ: 4