Resumo
Os problemas de conectividade de pares formam uma vertente dos problemas de localização, em que devemos posicionar estruturas de forma a satisfazer restrições de conexão entre pares de pontos de rede. Diversos problemas de interesse prático podem ser assim classificados, como o problema da localização e alocação de terminais (HLP), em que temos que atender demandas entre pares de clientes…