Work

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.
Language: Portuguese
Open Access status: bronze
OpenAlex ID: W4387943032
FWCI:
Cites: 7
Cited by:
Related to: 10