Eficiencia algorítmica en aplicaciones de grafos orientadas a redes GMPLS

• Herrera-Jiménez, Simar Enrique ^[1] ; Salcedo-Parra, Octavio José ^[1] ; Gallego-Torres, Adriana Patricia ^[1]
  1. [1] Universidad Distrital Francisco José de Caldas

     Universidad Distrital Francisco José de Caldas

     Colombia

     
• Localización: Revista Facultad de Ingeniería, ISSN-e 2357-5328, ISSN 0121-1129, Vol. 23, Nº. 36, 2014, págs. 91-104
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen

  • 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.