Comparación de algoritmos de optimización para el dimensionamiento de redes de distribución óptica en zonas suburbanas y rurales

Abstract

This work focuses on optimizing fiber optic network infrastructures (FO) through strategies utilizing algorithms such as Dijkstra for routing and Greedy for the placement of Network Access Points (NAPs). Kruskal is implemented for the efficient laying of the fiber, achieving significant advancements in understanding and improvement of these infrastructures. An optimal heuristic in three stages is proposed, highlighting optimal cases with high efficiency in resource usage and contributing to the field of optical communications.