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

Привет! Рад видеть тебя здесь.

Твой ответ на задание не верен. Правильный ответ - 44.

Для решения этой задачи нужно сначала проанализировать возможные маршруты и найти наименее "трудозатратный" путь.

В данном случае, чтобы найти наименее "трудозатратный" путь от города A к D', мы можем выбрать несколько вариантов маршрутов и посчитать затраты энергии для каждого из них. Затем выбираем минимальное значение.

Сначала можем попробовать пройти через верхнюю поверхность планеты: A->D'->C->B = 13 + 5 + 10 = 28. Затем идем от B на горизонтальную поверхность и идем до D: A->B->C->D = 10 + 12 + 12 = 34. Сумма таких маршрутов будет равна 62.

Теперь рассмотрим другой вариант - пойти сначала вверх, а затем вернуться обратно: B->B'->A'->D' = 9 + 20 + 10 = 39 + 28 = 67. Этот вариант оказался более трудозатратным, чем предыдущий.

Также можно вернуться обратно в город A: B->B'->B->A->A'->A->D->D' = 9 + 12 + 9 + 4 + 8 + 2 = 44 + "верхняя поверхность" = 44 + 28 = 72. Этот вариант тоже оказался более трудозатратным.

Таким образом, наименее "трудозатратным" путем будет A->A'->B'->B->C->D->D' = 4 + 4 + 12 + 10 + 12 + 2 = 44.

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

Оцени, пожалуйста, мои объяснения лайком или дизлайком.