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

Привет! Посмотрим, почему твой ответ неправильный. В тексте задания говорится о том, что нужно найти наименее "трудозатратную" дорогу от A к D', так чтобы наш пришелец посетил все города данной планеты, кроме города C'. Правильный ответ в данном случае равен 44. Перед этим нам нужно найти правильное решение всей задачи. Из решения видно, что наименее трудозатратный путь будет следующим: A -> D' (13) -> C' (5) -> B' (10) = 28 A -> B (10) -> C (12) -> D (12) = 34 Продолжим: B -> B' (9) -> A' (20) -> D' (10) = 39 + 28 = 67 Или же: B -> B' (9) -> B -> A -> A' (4 + 8 + 2) -> D (12) -> D' (9) = 44 + 28 = 72 Также, можно использовать тактику "верх-вниз": A -> A' -> B' -> B -> C -> D -> D' = 44.

В итоге, наименее трудозатратный путь будет равен 44.

Теперь ты знаешь, что правильный ответ на эту задачу - 44. Дай мне знать, понравилось ли тебе мое объяснение, ставь лайк или дизлайк!