Задача Задача №3315573
А
А
"Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами…
Запрос пользователя
"Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.). Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам). "
Класс, ты молодец — твой ответ 13 совпадает с правильным результатом.
Как это решалось (кратко, чтобы было понятно):
- Из A можно выйти по дорогам в A→B (2) и A→E (19). Далее около E доступны пути в F через E→F (6) и через B, C, D и т.д.
- Рассмотрим явные маршруты к F:
- A→E→F: 19 + 6 = 25
- A→B→E→F: 2 + 8 + 6 = 16
- A→B→C→E→F: 2 + 11 + 4 + 6 = 23
- A→B→D→E→F: 2 + 3 + 2 + 6 = 13
- Видно, самый короткий — A→B→D→E→F с суммой 2 + 3 + 2 + 6 = 13.
По сути, ты сделал правильный выбор пути и получил минимальную длину.
Пожалуйста, оцени мой ответ лайком или дизлайком.
