5. Изобразите дороги между пунктами А, В, С, D и их длины: А–В = 2, А–С = 4, В–С = 1, В–D = 3, C–D = 5. Найдите кратчайший путь из А в D. Запишите маршрут и его длину.

1. Граф дорог:

Представим дороги в виде графа, где пункты - это вершины, а дороги - ребра с указанием длины.

Возможные пути из А в D:

• А → B → D: Длина = 2 + 3 = 5
• А → C → D: Длина = 4 + 5 = 9
• А → B → C → D: Длина = 2 + 1 + 5 = 8
• А → C → B → D: Длина = 4 + 1 + 3 = 8

2. Выбор кратчайшего пути:

Сравнивая длины всех возможных путей, находим самый короткий.

Наименьшая длина: 5

Маршрут: А → B → D

Ответ: Кратчайший путь: А → B → D, длина = 5.