Exploración de grafos

Exploración de grafos

• Recorridos sobre grafos

• Resolución en Java de problemas de recorridos sobre grafos (solución orientada a objetos usando el patrón de diseño "visitante" [visitor], que permite separar el problema concreto que se resuelve del recorrido del grafo), p.ej. componentes conexas u ordenación topológica de un grafo.

• Backtracking (vuelta atrás)

• Resolución de sudokus en Java usando backtracking

• Branch & Bound (ramificación y poda)

• Árboles de juegos

Caso práctico

• Estudios de eventos

Ejercicios y problemas

• Relación de ejercicios y problemas

• Resolución en Python de problemas de branch & bound