Imagem de fundo

Considere o problema do caminho mais curto (ou caminho...

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 é:

Imagem associada para resolução da questão


A

16 km.


B

18 km.


C

15 km.


D

13 km.


E

20 km.