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

Привет! Я проверил твой ответ на задание по информатике. Твой ответ - "5", а правильный ответ - "44".

Правильное решение задачи состоит в следующем: Идем от пункта А. Для того, чтобы сэкономить как можно больше энергии, пройдем сначала по верхней поверхности планеты: A->D'->C'->B = 13 + 5 + 10 = 28. Затем идем A->B->C->D = 10 + 12 + 12 = 34. Теперь посмотрим, где менее трудозатратный спуск: B->B' или сначала подняться выше B: B->B'->A'->D' = 9 + 20 + 10 = 39 + 28 = 67. Либо можем вернуться в пункт А: 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. Итак, это наиболее трудозатратный путь. Ответ: 44.

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

Пожалуйста, оцени мой ответ на задание: лайк или дизлайк?