Lo mas importante de la maestría es el proyecto, por encima incluso de la asistencia y las notas.
Mi proyecto de grado será algo muy interesante que me gustaría compartirlos con ustedes.
La idea es trabajar con algoritmos de caminos más cortos en un grafo. Pero no en un grafo cualquiera, en grafos que sean incrementales, decrecientes o que sean full dinámicos.
En el artículo:
Faster Incremental All pairs Shortest Paths
Más adelante les hablaré de este artículo, antes de eso voy a estar comentadoles varios temas acerca de algoritmos del famoso libro recomendado por todos Introduction To Algoritms de ThomasH.Cormen. Temas como:
- Introducción de algoritmos
- Clasificación y ordenamientos
- Estructura de datos*
- Algoritmos de Grafos*
Estas durante este semestre pero les enseñaré todo el contenido del libro durante la carrera.
Comentarios