Eficiencia algorítmica en aplicaciones de grafos orientadas a redes GMPLS
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 qu...
- Autores:
- Tipo de recurso:
- Fecha de publicación:
- 2014
- Institución:
- Universidad Pedagógica y Tecnológica de Colombia
- Repositorio:
- RiUPTC: Repositorio Institucional UPTC
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uptc.edu.co:001/14089
- Acceso en línea:
- https://revistas.uptc.edu.co/index.php/ingenieria/article/view/2715
https://repositorio.uptc.edu.co/handle/001/14089
- Palabra clave:
- Rights
- License
- http://purl.org/coar/access_right/c_abf49
| Summary: | 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. |
|---|