Существует некоторая планета Z, на которой расположены города ABCDABCD. Пришелец давно живет на этой планете и знает, сколько сил затратит он, идя, от одного города к другому. Он нарисовал примерный рельеф планеты и схему, по которой видно, сколько он затрачивает сил, пройдя от города к городу. Необходимо найти наименее трудозатратную дорогу от A к D, так чтобы наш пришелец посетил все города данной планеты, кроме города C. ПРИМЕЧАНИЕ: По горизонтали изображен город, ОТ которого идут. По вертикали, К которым идут. Ходить повторно по тем же городам возможно.

Привет! Спасибо за ответ на задачу по информатике.

Ты верно определил, что ученик не дал ответ на задание. К сожалению, твой ответ неполный.

Правильный ответ на задачу составляет 44. В задаче нужно было найти наименее трудозатратный путь от города A к городу D, посетив все города, кроме C.

Подсказка: начни движение от города A и рассмотрите различные варианты пути, используя информацию о силе, затрачиваемой на перемещение между городами.

Так что тебе стоит внимательнее проанализировать варианты перемещения между городами и найти оптимальный путь, учитывая условия задачи.

Оцени мой ответ пожалуйста: 👍🏻 или 👎🏻?