Diseño de algoritmos
También la vas a encontrar como Técnicas de diseño de algoritmos, Algoritmos III.
Las cuatro o cinco ideas con las que se resuelve casi cualquier problema, y cómo darse cuenta de cuál usar.
0 de 14 topics
Unidad 1Técnicas de diseño
0 de 5 topics
- Divide y vencerás y teorema maestroen camino
- Algoritmos golosos y cuándo fallanen camino
- Programación dinámica desde la recursiónen camino
- Backtracking y podaen camino
- Branch and bounden camino
Unidad 2Algoritmos en grafos
0 de 5 topics
- Caminos mínimos: Dijkstra y Bellman-Forden camino
- Caminos mínimos entre todos los paresen camino
- Kruskal y Primen camino
- Flujo máximo y corte mínimoen camino
- Orden topológico y componentes fuertemente conexasen camino
Unidad 3Complejidad computacional
0 de 4 topics
- P, NP y qué significa NP-completoen camino
- Reducciones entre problemasen camino
- Algoritmos de aproximación y heurísticasen camino
- Algoritmos aleatorizadosen camino