Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares em Google
Compartilhar
Revista Facultad de Ingeniería
versão impressa ISSN 0121-1129
Resumo
HERRERA-JIMENEZ, Simar Enrique; SALCEDO-PARRA, Octavio José e 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.
Palavras-chave : Algoritmo; Complejidad algorítmica; Grafo.