4.26.2.4 Gráfos (20 horas) [Habilidades a,b,h,1,5]

Referencias Bibliográficas: [#!Cormen2009!#,#!Steven09!#,#!Kulikov09!#,#!SkienaRevilla:PC:2003!#,#!Laaksonen17!#,#!aziz2012elements!#] Temas
  1. Recorrido de gráfos
  2. Aplicaciones y problemas sobre gráfos
  3. Camino mas corto
  4. Redes y flujos
Objetivos de Aprendizaje
  1. Identificar problemas clasificados como problemas de grafos. [Usar]
  2. Aprender a seleccionar los algoritmos adecuados para problemas de grafos (recorrido, MST, camino mas costo, redes y flujos) y conocer sus soluciones eficientes. [Usar]



Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM