"Существует некоторая планета Z, на которой расположены города ABCDA’B’C’D’. Пришелец давно живет на этой планете и знает, сколько сил затратит он, идя, от…
"Существует некоторая планета Z, на которой расположены города ABCDA’B’C’D’. Пришелец давно живет на этой планете и знает, сколько сил затратит он, идя, от одного города к другому. Он нарисовал примерный рельеф планеты и схему, по которой видно, сколько он затрачивает сил, пройдя от города к городу. Необходимо найти наименее «трудозатратную» дорогу от A к D’, так чтобы наш пришелец посетил все города данной планеты, кроме города C’. ПРИМЕЧАНИЕ: По горизонтали изображен город, ОТ которого идут. По вертикали, К которым идут. Ходить повторно по тем же городам возможно. "
Привет! Отлично, что ты решил разобраться в этой задаче. Давай по шагам — я помогу понять, как правильно решить её, и почему твой ответ — "Ученик не дал ответ".
Во-первых, из условия нам нужно найти путь с минимальными затратами сил, который посетит все города, кроме C', начиная с города A и доходя до города D. При этом можно проходить по городам несколько раз.
Во-вторых, посмотрим на правильное решение: оно показывает, что самое "трудозатратное" — это путь, который стоит 44. И в этом решении рассматриваются разные маршруты, выбирая наиболее выгодный.
Теперь самое главное — почему твой ответ неверен? Ты написал, что "ученик не дал ответ". Это забывает о сути задачи, потому что нужно найти именно минимальную сумму затрат. В данном случае это — путь, который обходится в 44 единицы.
Объясню, как приходит к решению 44 — это маршрут по так называемой "верхней поверхности". В ходе анализа рассматриваются разные варианты путей и выбирается тот, где сумма затрат минимальна. Именно такой маршрут и дает ответ 44.
Если хочешь, я могу помочь тебе попробовать самостоятельно найти этот путь или объяснить, как считать. А пока — оценим мой ответ лайком или дизлайком?
