

Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Considere o problema do caminho mais curto (ou caminho mínimo) mostrado na Figura a seguir, em que o nó O representa a origem da rota de um veículo de transporte, as capacidades de arco são os números próximos a esses arcos não-direcionados (distâncias entre as cidades em km), e o nó T representa o destino final. O valor do caminho mais curto a ser percorrido pelo veículo para a rede desse problema é:

16 km.
18 km.
15 km.
13 km.
20 km.