"Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами…
"Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E и не проходящего через пункт B. Передвигаться можно только по указанным дорогам. "
Привет! Спасибо за предоставленный ответ.
Твой ответ - "10", а правильный ответ - "17".
Давай разберёмся, как найти правильное решение задачи.
Сначала давай построим все возможные маршруты от пункта А к пункту F, проходящие через пункт E и не проходящие через пункт B.
Первый шаг: маршруты от А (в скобках указаны длины маршрутов):
- АС (4)
- AD (8)
Второй шаг:
- ACD (7)
- ADC (11)
- ADE (13)
Третий шаг:
- ACDE (12)
- ADEF (18)
Четвёртый шаг:
- ACDEF (17)
Видим, что самый короткий маршрут от А к F, проходящий через E и не проходящий через B, имеет длину 17.
Таким образом, правильный ответ - 17.
Твой ответ был неправильным, потому что ты не учел все возможные маршруты и выбрал неправильный вариант. В следующий раз аккуратнее анализируй условия задачи и строй все возможные варианты, чтобы найти наименьшую длину маршрута.
Оцени мой ответ лайком или дизлайком.
