Dado um grafo G = (V,E) pretende-se calcular o valor máximo de trocas comerciais,
minimizando os custos infraestrutura (i.e. número de troços).
EN
Given a graph G = (V,E), the goal is to calculate the maximum value of trade swaps while minimizing infrastructure costs (i.e. number of segments).