Questão de Engenharia de Produção — Análise de Redes — FEPESE 2019

A administração do Parque Buena precisa determinar sob quais vias as linhas telefônicas devem ser instaladas para conectar todos os postos com um comprimento total mínimo de linha. Os nós representam os postos, as arestas indicam a possibilidade de ligação entre dois postos e os valores representam os custos de implementação das vias em quilômetros. As distâncias são sintetizadas no grafo abaixo. O comprimento total ótimo das ligações é dado, em km, por:

1. A10.
2. B11.
3. C12.
4. D13.
5. E14.