Simulado On-line Uff

(UFF 2008)Um caminhão pipa deve transportar água da cidade A para a cidade Z. A figura abaixo ilustra os caminhos possíveis que o motorista do caminhão pode tomar. As setas indicam o sentido obrigatório de percurso. Os valores colocados próximo às setas especificam o custo de transporte (todos dados em uma mesma unidade monetária) para o trecho em questão. Marque a opção que indica o caminho de menor custo total de transporte de A para Z.

• A → B → Y → Z
• A → B → X → Z
• A → C → B → Y → Z
• A → C → B → X → Z
• A → C → Y → Z