Services on Demand
Journal
Article
Indicators
Cited by SciELO
Access statistics
Related links
Cited by Google
Similars in SciELO
Similars in Google
Share
Revista Facultad de Ingeniería
Print version ISSN 0121-1129
Abstract
HERRERA-JIMENEZ, Simar Enrique; SALCEDO-PARRA, Octavio José and GALLEGO-TORRES, Adriana Patricia. Eficiencia algorítmica en aplicaciones de grafos orientadas a redes GMPLS. Rev. Fac. ing. [online]. 2014, vol.23, n.36, pp.91-104. ISSN 0121-1129.
Los algoritmos utilizados en el desarrollo y aplicación de grafos hacen uso de recursos medibles en tiempo y espacio; al estudio de estos costos se le conoce como complejidad algorítmica; frecuentemente se hace uso de cualquier algoritmo al azar sin realizar un análisis de ellos en el ambiente en que se ejecutarán; el objetivo del presente artículo es hacer un análisis algorítmico en ambientes comunes, con el fin de generar estadísticas que evidencien la conveniencia del uso de algoritmos específicos.
Keywords : Algoritmo; Complejidad algorítmica; Grafo.