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:
As distâncias são sintetizadas no grafo abaixo.
O comprimento total ótimo das ligações é dado, em km, por:
