Questão de Engenharia de Produção — Logística — IF-MT 2024
Engenharia de ProduçãoLogística
- Código
- qg240851
- Banca
- IF-MT
- Órgão
- IF-MT
- Ano
- 2024
- Nível
- Superior
- Cargo
- Professor do Ensino Básico, técnico e Tecnológico - Engenharia de Produção
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 é:

- A16 km.
- B18 km.
- C15 km.
- D13 km.
- E20 km.