| 🔗 proyecto 1 | 🔗 proyecto 2 | 🔗 PROGRAMA | MARCAS |
| http://graphonline.ru/en/ |
| |
| |
| |
| Sesión / Cronograma | Tutorial / Examen oral | Idea / Concepto | Video |
| ninguno | ninguno | 🔗 Toma de decisiones / motivación | |
| | | | |
| 1 | 🔗 Tutorial 1 | Complejidad | |
| → 🔗 Notación de gran oh | 🔗 |
| → 🔗 Terminación y corrección | 🔗 |
| | |
| 2 | 🔗 Tutorial 2 | Conceptos básicos de la teoría de grafos | |
| → 🔗 A / gráfico dirigido | |
| → Grado | |
| → Ruta / ciclo | |
| → Gráfico completo | 🔗 |
| → Subgrafo | |
| → 🔗 Árbol | |
| 3 | 🔗 Tutorial 3 | → 🔗 circuito euleriano | 🔗 |
| → circuito hamiltoniano | 🔗 |
| → 🔗 Coloración gráfica | 🔗 |
| | |
| 4 | 🔗 Tutorial 4 | Árbol de expansión | |
| → 🔗 Algoritmo de Kruskal | 🔗 |
| → Algoritmo de Prim | 🔗 |
| Fin del proyecto 1 | Cómo resolver: | 🔗 |
| |
| 5 y 6 | 🔗 Tutorial 5 | Problema del camino más corto | |
| → 🔗 Programa lineal | 🔗 |
| → Programa dinámico | 🔗 |
| → 🔗 Algoritmo de Dijkstra | 🔗 |
| → 🔗 Algoritmo DAG | 🔗 |
| → 🔗 Algoritmo de Bellman-Ford | 🔗 |
| → 🔗 Algoritmo de Floyd-Warshall | 🔗 |
| Cómo resolver: | 🔗 |
| 7 y 8 | 🔗 Tutorial 6 | Problema de flujo | |
| → 🔗 Problema de flujo máximo | 🔗 |
| → Fluye y corte | ˄ |
| → Camino de aumento | ˄ |
| → Problema de corte mínimo | ˄ |
| → 🔗 Algoritmo de Ford-Fulkerson | 🔗 |
| Cómo resolver: | 🔗 |
| 9 y 10 | 🔗 Tutorial 7 | Problema de transporte | |
| → 🔗 Definición y casos especiales | 🔗 |
| → Solución inicial | 🔗 |
| → 🔗 Algoritmo de trampolín | |
| → Degeneración | |
| Fin del proyecto 2 | Cómo resolver: | 🔗 |
| |
| |
| |
| REFERENCIAS |
| Introducción a los algoritmos: Cormen, T y Leiserson, C |
| El manual de diseño de algoritmos: Steven S. Skiena |
| Aplicaciones de optimización del sistema de energía eléctrica, segunda edición: James A. Momoh |
ES 
FR 
EN