Simulado On-line UFF

1. (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

You may optionally provide this to label your report, leaderboard, or certificate.