Вопрос:

5. Между населёнными пунктами А, В, С, D, E, F построены дороги, протяжённость которых приведена в таблице: Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. A) 6 б) 7 в) 8 г) 9

Смотреть решения всех заданий с листа

Ответ:

Чтобы определить кратчайший путь, нужно рассмотреть возможные маршруты: 1. A -> F: Длина пути = 9. 2. A -> B -> F: Длина пути = 2 + 5 = 7. 3. A -> C -> E -> F: Длина пути = 5 + 1 + 1 = 7. 4. A -> B -> C -> E -> F: Длина пути = 2 + 2 + 1 + 1 = 6. 5. A -> B -> D: Длина пути = 2 + 1 = 3. Пути до F нет. Кратчайший путь: A -> B -> C -> E -> F = 6. Правильный ответ: А) 6.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие