Estudo da Cobertura da Rede de Fibra Óptica nos Municípios Brasileiros sob a luz de Algoritmos Exato e Heurístico

Dos 5570 municípios brasileiros, ainda há 1309 municípios sem conexão à Internet por fibra óptica, o que levanta a seguinte questão: qual a melhor forma de investir nessa cobertura para os municípios? Este estudo buscou, através do cálculo da Árvore Geradora Mínima com algoritmos exato e heurístico, trazer alguma luz à questão. Foi realizado o cálculo do custo mínimo para a cobertura, com pelo menos um enlace, entre todos os municípios brasileiros, bem como em cenários menores, como cada estado do Brasil. Por fim, foi realizada uma comparação da precisão e eficiência entre os diferentes algoritmos escolhidos e apresentados os resultados.