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

Привет! Спасибо за твой ответ. Однако, твой ответ "68" неверный. Правильный ответ на эту задачу - "44".

Чтобы найти наименее "трудозатратную" дорогу от A к D', нужно проанализировать все возможные пути и выбрать тот, который требует наименьшей суммы сил.

Первый путь, по которому можно пройти, это A -> D' -> C -> B. Сумма сил при этом пути составляет 13 + 5 + 10 = 28.

Второй путь это A -> B -> C -> D. Сумма сил при этом пути составляет 10 + 12 + 12 = 34.

Третий путь это A -> B' -> A' -> D'. Сумма сил при этом пути составляет 9 + 20 + 10 = 39.

Четвертый путь это A -> B' -> B -> A -> A' -> D. Сумма сил при этом пути составляет 9 + 12 + 9 + 4 + 8 + 2 = 44.

Наименее "трудозатратным" путем является путь A -> B' -> B -> A -> A' -> D, с суммой сил равной 44.

Так что, правильный ответ на эту задачу - "44".

Оцени мой ответ: 👍 или 👎