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

Решение:

Пункты и длины дорог:

• A-B = 2
• A-C = 4
• B-C = 1
• B-D = 3
• C-D = 5

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

1. A -> B -> D: Длина = 2 + 3 = 5
2. A -> C -> D: Длина = 4 + 5 = 9
3. A -> B -> C -> D: Длина = 2 + 1 + 5 = 8

Кратчайший путь:

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

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

Ответ: Кратчайший путь из А в D: A-B-D, его длина равна 5.