Estudo da Cobertura da Rede de Fibra Óptica nos Municípios Brasileiros sob a luz de Algoritmos Exato e Heurístico
Year: 2023
Type: conference-paper
Abstract: Resumo-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.
Authors: Fausto Luiz J Padua, Edson Luiz F Senne
Language: Portuguese
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W4387943032
