Semana 1

José A. Soto S. 31 Ago 202031/08/20 a las 23:41 hrs.2020-08-31 23:41:31

Estimados estudiantes. Adjunto temario estimado para la primera semana de clases.

1. Introducción al curso
2. Definiciones básicas en Optimización Combinatorial
(Problema, Instancia, Algoritmo para resolver un problema)
3. Notación y definiciones básicas en grafos.
4. Conectividad en grafos. Paseos, Senderos, Caminos, Ciclos, Árboles, Bosques.
5. Subgrafos cobertores. Subgrafos generadores.
6. DFS y BFS
7. Problema del subgrafo generador de peso mínimo/máximo. Problema del árbol cobertor de peso mínimo/máximo (MST).
Última Modificación 31 Ago 202031/08/20 a las 23:43 hrs.2020-08-31 23:43:31
Vistas Únicas 38
Compartir
Comentarios

  • Manuel Torres V.

    4 Sep 202004/09/20 a las 14:45 hrs.2020-09-04 14:45:04

    Gracias profe!

  • Carlos Antil

    31 Ago 202031/08/20 a las 23:42 hrs.2020-08-31 23:42:31

    Gracias por la info!