Para encontrar a distância mínima de A até Z, vale lembrar que o desenho não está em escala; o que “parece curto” pode não ser o menor. Uma forma segura e intuitiva é ir de trás para frente, calculando a menor distância até Z a partir de cada cidade.

De C até Z, a menor rota é direta: 10.
De Y até Z, podemos ir direto (17) ou passar por C (5 + 10 = 15). O melhor, então, é 15.
De M até Z, temos: via C dá 14 + 10 = 24; via Y dá 6 + 15 = 21. Logo, 21.
De X até Z, podemos ir X → Y (10 + 15 = 25) ou X → M (2 + 21 = 23). O menor é 23.
Por fim, de A até Z, há duas portas de saída: A → M (8 + 21 = 29) ou A → X (5 + 23 = 28). Ganha 28.

Reconstruindo o caminho mínimo: A → X → M → Y → C → Z, cuja soma é 5 + 2 + 6 + 5 + 10 = 28. A estratégia de ir “puxando” os menores custos para trás evita tentação visual e garante o resultado correto.

O gabarito é a letra A.

Questão Q24