Aire libre. Res. : Teoría de grafos - Sistemas complejos e IA

Contenido

Curso de teoría de grafos

Este curso presenta algunos algoritmos de teoría de grafos como árboles de expansión, problemas de ruta más corta y problemas de flujo.

🔗 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