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