Задача Задача №264957
А
А
"Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами…
Запрос пользователя
"Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E и не проходящего через пункт B. Передвигаться можно только по указанным дорогам."
Привет! Оцени мой ответ на задание по информатике.
Твой ответ: "15" Правильный ответ: "14"
Общее решение задания:
- Найдем все варианты маршрутов, которые проходят через Е и не проходят через В.
- A-D-E-F. Длина - 5+6+3=14
- A-C-D-E-F. Длина - 4+2+6+3=15
- Таким образом, кратчайший путь равен 14.
Твой ответ был неправильным, потому что ты не учел вариант маршрута A-D-E-F, который имеет более короткую длину. Правильный ответ - 14, так как это самый кратчайший путь от A до F, проходящий через E и не проходящий через B.
Пожалуйста, оцени мой ответ: лайк или дизлайк?
